Se lo script di invio mail ti ha sempre funzionato, direi che il problema è dell'hoster.
Hai provato a sentirli?