Mis contactos me ven como no conectado aunque mi estado es en linea

Buenas gente:

Tengo un problemilla y es que aunque mi estado es en linea, mis
contactos me ven como no conectado,
y por mas que intento cambiar de estado (no disponible, ausente, etc)
siguen sin verme conectado, aunque
si yo inicio una conversacion, ellos pueden contestarme.

Tambien tengo activada la opcion de "solo las persioona de mi lista de
admitidos pueden ver mi estado".

Uso la ultima version del windows live messenger. Si pruebo con el
windows messenger si que va todo
ok, o si pruebo con otra cuenta en el windows live tambien todo funciona
correcto, pero con mi cuenta no.

Ya lo he reinstalado 2 veces y nada.Alguna idea?.

Muchas gracias.