Lundi et mardi j'étais sur Montpellier! Connecté en interne à l'appart pour lire mon mail, en essayant d'en envoyer je recevais aussi ce genre de message:

rcpthost rcpt to <...> denied from your location

La solution

Mon IP est 192.168.2.4. Avec Qmail, il suffit d'ajouter la ligne suivante dans le fichier /service/smtpd/tcp

192.168.2.4:allow,RELAYCLIENT="",QMAILQUEUE="/var/qmail/bin/simscan"
Puis on rédémarre Qmail d'abord en le stoppant
svc -d /service/*
et on rallume
svc -u /service/*

N.B: Au lieu de tout redémarrer, on peut se limiter à /service/smtpd