No me llegan los mensajes en el msn

Hola, bueno el tema es este ya desde hace algún buen tiempo el msn no anda como debería.No llegan ni me llegan los mensajes, es decir la gente me habla y nunca llega lo que dice y lo mismo cuando yo les hablo, aveces llegan y aveces no.
Ahora otro problema mas es que la gente aveces me ve desconectado cuando estoy conectado.

Ya he probado desinstalar instalarlo, probar distintas versiones y el resultado es el mismo.Tambien he revisado diariamente la pc si tiene algun virus pero nada.

Si alguien me puede dar alguna ayuda con este problema se lo agradecerse muchísimo.

Gracias y saludos