Me pasa eso muchas veces, sobre todo por la mañana. Normalmente lo soluciono cerrando y abriendo otra vez el programa. Si no funciona (despues de unos cuantod intentos), toca esperar hasta que al servicio le de por ir
Salu2!
EDITO: seme ha olvidado decir que usando un cliente que no sea el messenger (vease gaim o amsn) me funciona bien