Se usi una connessione sicura(imaps o pops) potrebbe essere un firewall che blocca i pacchetti verso il server mail.