può essere anche il server che non è configurato per la mail. io ho ancora questo problema perchè non ho trovato una soluzione
Se utilizzi wordpress, c'è un plugin che si chiama SMTP e qualcosa...non mi ricordo come lo installi e ti funziona.