Problema con mis contactos de mi msn

Hola, le agradecería mucho si pudiera responderme a la siguiente pregunta, es un poco difícil de explicar pero bueno...: de un día para otro todos los contactos de mi msn aparecían como 'contactos sin mensajería instantánea' y no aunque estuvieran conectados no los podía ver en linea y no puedo hablar con ellos, sin embargo cuando ellos me empiezan a hablar se me abre una ventana con el mensaje que me an escrito y me aparece en el recuadrito de arriba de la ventana 'agregar a este usuario a tu lista de contactos' y cuando pincho ya si puedo verlo conectado a ese usuario pero al resto de mis contactos no hasta que ellos no me empiecen a hablar... ¿crees qué lo mejor es crear una dirección nueva? ¿O tiene alguna solución?
Gracias