ci sono altre impostazioni da verificare, sopratutto conoscendo cosa ti mette a disposizione il tuo hosting o il servizio email.
Ad esempio se tu volessi impostare un indirizzo email di google questi sarebbero i dati da utilizzare:
funzione: SMTP
mail da: tuoindirzzo@gmail.com
nome mittente: nome cognome/nome sito
auth smtp: SI
sicurezza smtp: SSL
porta: 465
nome utente smtp: tuoindirizzo@gmail.com
password: tua password email
host smtp: smtp.googlemail.com
questi dati cambieranno in base a quale email e servizio tu hai, quindi immagino che nella tua attuale configurazione, di cui non ti sei preoccupato di farci conoscere, manchino ancora dei dati.