Chiedi al fornitore di hosting di verificare. In alternativa prova ad utilizzare phpmailer con un server SMTP.