Hai impostato correttamente i parametri del server mail?
Chiama l'hoster e domandaglielo. Non so come altro spiegare questa cosa!