Probelam con correo de hotmail

Tengo el sgte problema una persona me agrego en sus contactos del messenger,
cuando lo ingrese a mi messenger acepte a la persona que me agrego, lo raro
es que cuando quiero enviarle un correo a ese contacto me sale un error
diciendo que el reciepiente de correo no esta disponible. la persona me
agrego recien ayer y en ese mismo instante le quise enviar un correo y me
salio el error ya comentado.

porque puede suceder o de repente sea que el buzon de correo esta lleno y
por eso los correos me rebotan.

alguna sugerencia