Tenéis toda la razón.
Ya veo donde está el error y creo que ya está arreglado. Me he puesto como postmaster y he empezado a ver errores en correos de yahoo y otras cuentas.
Por lo visto el servidor de correo de yahoo (entre otros) daba un error de sintaxis de las cabeceras del email (MAIL FROM).
Ya me direis si ahora funciona correctamente.

