À tout hasard, si ça peut servir à d'autres :
Manifestement le port 25 vient d'être bloqué ce mardi 23/02. Les mails restaient dans la file d'attente de mon serveur exchange.
En passant par un smart host sur port 10025 ça fonctionne de nouveau.
Dommage que Voo ne prévienne pas ses clients avant de prendre ce genre de mesures... (je suis client business).