Solucionado el problema se ve que estaba en las cabeceras que han quedado de esta manera y lo recibo correctamente (eso si en el buzón de spam pero al menos lo recibo).
Código PHP:
Ver original$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/plain; charset=utf-8\r\nContent-Transfer-Encoding: 8bit\r\nX-Priority: 1\r\nX-MSMail-Priority: High\r\n";
$headers .= "From: $email_from\r\n" . "Reply-To: $email_from\r\n" . "X-Mailer: PHP/" . phpversion() . "\r\nX-originating-IP: \r\n";
Un saludo.
