Problema con los nick en el msn

hola...el problema es el siguiente....tengo algunos contactos q cambiaron el nick, pero a mi m sigue apareciendo el viejo.....m di cuenta al conectarme por EBUDDY.....tengo el windows live msn ,actualizado...ya probe desintalando y volviendo a instalar...pero nada.........q puede ser???