Cita:  
					Iniciado por GatorV 
  Verifica que desde la consola puedas ejecutar sendmail, ya que si no puedes enviar correos desde la consola entonces el problema esta en la configuración de sendmail y no en PHP.
 
Saludos.
    Bueno, veras como puedes comprobar soy algo "pato" en esto.
he realizado varias pruebas en la consola, te comento: 
y me salio, a parte de otras más: 
Código:
 tcp        0      0 127.0.0.1:3306          0.0.0.0:*               ESCUCHAR   
tcp        0      0 127.0.0.1:587           0.0.0.0:*               ESCUCHAR   
tcp        0      0 0.0.0.0:80              0.0.0.0:*               ESCUCHAR   
tcp        0      0 0.0.0.0:81              0.0.0.0:*               ESCUCHAR   
tcp        0      0 0.0.0.0:21              0.0.0.0:*               ESCUCHAR   
tcp        0      0 127.0.0.1:631           0.0.0.0:*               ESCUCHAR   
tcp        0      0 127.0.0.1:25            0.0.0.0:*               ESCUCHAR
  tambien hice: 
Y esto si que me envia el mensaje y me llega. 
Alguna idea de que puede pasar?? Muchiisimas gracias!! ;)