Il me semble que certains FAI bloquent le port 25 sortant de leur serveur smtp pour éviter l’envoi de spam.
Par exemple, chez free :
root@localhost:~$ nmap smtp.free.fr
Starting Nmap 5.00 ( http://nmap.org ) at 2012-10-23 16:29 CEST
Interesting ports on smtp.free.fr (212.27.48.4):
Not shown: 988 filtered ports
PORT STATE SERVICE
53/tcp closed domain
80/tcp open http
110/tcp closed pop3
113/tcp closed auth
143/tcp closed imap
443/tcp closed https
993/tcp closed imaps
995/tcp closed pop3s
1863/tcp closed msnp
3128/tcp open squid-http
5050/tcp closed mmcc
8080/tcp open http-proxy
Nmap done: 1 IP address (1 host up) scanned in 4.86 seconds
root@localhost~$
=> pas de port 25, donc normal que ça marche pas si tu met port 25 dans les paramètres smtp de icedove
Apparament, il faut que tu utilise les ports sécurisés, càd 587 ou smtps.