fallos en la comunicación

Hola a todos, tengo un problema con este servidor, y es que cuando mando un correo a un amigo que opera con hotmail.com me devuelven el mensaje como no recibido, si alguien ha tenido el mismo problema y tiene la solución me gustaría me la diera.  
 
Un saludo