Msn me pide aceptar a todos mis contactos

Hola,
Tengo un problemilla, ojalá y me puedan ayudar: Lo que pasa es que cada vez que abro msn me pide aceptar a todos mis contactos, me dice "esta persona" lo ha agregado a su lista de contactos.. etc, lo malo es que acepte o no aparecen todos ellos como no admitidos, y trato de volver a admitirlos y no me deja, les hablo y me dice que no puedo hacerlo ya que los tengo como no admitido, no reacciona, tampoco me deja cambiar la imagen para mostrar, es como si estuviera muerto!! No entiendo!
Ayudenme porfavor, he intentado bajar nuevamente el software y sigue igual...

Que puedo hacer?

Gracias