Risolto.

Ho abbandonato la funzione mail ed ho optato per la classe phpmailer.
Con il metodo smtp non ho più riscontrato problemi (mi auguro di non dovermi ricredere).

Grazie e buona serata.