non ti ritorna nessun tipo di errore?

inizia con mettere un bel

error_reporting(E_ALL)

all'inizio dello script, dopo di che prova ad aggiungere l'header MessageID, magari è quello

comunque potrebbe anche essere che il tuo hoster è in una blacklist e quindi libero blocca le email provenienti da li