Non penso sia un problema di PHP.
Contatta l'assistenza dell'hosting e chiedi se per usare la funzione mail() c'è bisogno di impostazioni particolari o se proprio è inutilizzabile.