Manchmal liegt es auch nur am IP-Routing.
Je nach dem wie bei euch die DNS-Auflösung funktiomiert kann es schon mal dauern, bis die IP-Adresse des Mailservers ermittelt wird.
Ich habe auf meinem PC das Problem z.B. bei einer ODBC-Verbindung per IP wenn ich parallel noch ein VPN auf habe. Dann geht die DNS-Suche erst an das VPN bevor der PC es dann lokal versucht. Die Openzeit der DB verlängert sich dann durchaus von kleiner 1 Sekunde auf z.T. 10 Sekunden.

IP-Übertragungen gehen ausschließlich über die IP-Adresse. Deshalb sind DNS-Server wichtig um die IP-Adresse zu bekommen und das Routing der ermittelten Adresse muss ebenso flott funktionieren.

Testen kann man das per PING und TRCROUTE (bzw. TRACEROUTE).

Notfalls, wenn die Ziel-IP statisch ist, per CFGTCP in die eigene HOSTS eintragen.
Dort kann man auch die DNS-Preferenzen (lokal, Remote, IP-Adresse) konfigurieren.