Allora, sono riuscito a "trappare" l'errore usando l'invio con SMTP.
L'errore che ottengo è il 550: Relaying not allowed

Visto che il campo "From" della mail è diverso dal dominio del server su cui gira il codice PHP, dite che potrebbe essere questo il problema?