il tuo problema è capire se lo script funziona correttamente nel nuovo server, se ne sei già sicuro indaga con piccoli script di test basici che la funzione mail() di PHP "funzioni" bene e chiedere al provider di verificare cosa sta succedendo
altra soluzione, levati di mezzo la funzione mail() e usa la classe PHPMailer e dovresti bypassare il problema