imposibilidad enviar mail

Hace una hora estuve conversando con un contacto de mi lista del messenger, y ahora quiero enviarle un mail , pero hotmail me indica que dicha direccion no existe ¿que puede estar sucediendo? He revisado letra por letra la direccion ...