Ich würde auch mal auf eine schlechte Namensauflösung tippen.
Zeig mal den Connection string.
Stelle sicher, dass der richtige DNS Name verwendet wird.
Prüfe mit Ping und Tracert die Erreichbarkeit der Hardware/des Rechners.
Ersetze den Rechnernamen im Connectionstring durch die
IP (probehalber).
Prüfe ggF. Probleme, die durch IPV4, IPV6 Addressierung (und dafür jeweils schlechtes Routing) entstehen können.