beh innanzi tutto hai php installato come cgi e non è molto conveniente

e poi di solito da quell'errore quando non vengono correttamente inviati gli headers. Probabilmente ti da semplicemente un timeout lo script ^^

usa

set_time_limit(0)

prima di iniziare l'invio delle mail