No puedo dejar mensajes instantaneos

Hola,
Tengo un problema lo que pasa es lo siguiente: tengo un contacto del msn al que no puedo dejarle mensajes instantaneos cuando no esta conectado se me regresan, cuando abro su ventana regularmente me aparece una cuadrito diciendome que mi contacto no esta en linea y cuando inicie sesion lo vera, pues no me aparece ese cuadrito, y cuando intento dejarle un mensaje se me regresa, otro amigo de ese contacto ya lo intento y tampoco puede hacerle pero solo nos pasa con ese contacto que tenemos ambos, hay momentos en los que si me da chance de dejarle un mensaje pero despues de un rato vuelve a pasar lo mismo, no entiendo que es lo que pasa me pueden ayudar?.

Saludos