Deve chiedere a chi fornisce l'hosting del sito per quale motivo utilizzando la funzione mail() di php non riesci ad inviare le mail.
Sicuramente sapranno darti una spiegazione.
Non vedo altre soluzioni.