Bon! le routeur Voo n'en est plus un. Je l'ai bridgé et j'ai connecté un routeur dessus.
Après toutes les manips et vérifications nécessaires, mon problème n'est pas résolu.
J'en conclu que malgré tout ce qu'ils en disent, il y a bel et bien un blocage quelque part chez Voo au niveau du port smtp. Puisqu'ils n'ont pas l'air au courant, j'imagine qu'il s'agirait même d'un bug plutôt que d'un blocage volontaire... C'est vraiment décevant.