Lista de contactos msn

Tengo un problema con la lista ya que he agregado demasiado contactos hasta que llego un momento en el que no me acepta más agregar a nadie y siempre me sale el mensaje que la lista esta llena por más que borre contactos es decir aunque tenga un numero muy inferior al limite no puedo agregar más
Borro y borro contactos y me sale siempre ese mensaje que no admite más contactos