Problemas con la mesanjeria instantanea msn

Hola,por favor a ver si alguien sabe de este problema que llevo varias semanas con el y no hay manera de solucionar,no puedo mandar mensajes instantaneos a mis coctactos en messeger,al principio era con un coctacto en concreto pero ahora me pasa con casi todos mi contactos,he formateado el ordenador incluso unos de mis coctactos nos eliminamos y despues volvimos a agregarnos el problema se soluciono pero a durado solo dias porque a vuelto el problema sigo sin poder mandar mensajes instantaneos a contactos no conectados,espero alguien me de una solucion he intentado de todo,gracias un saludo