Keine Verbindung zum Exchange 2007 über VPN - Namensauflösung zum Exchange Server funktioniert, Ping ebenfalls

Moin,

folgendes Problem: Wir haben diverse entfernte Standorte, welche per Static- bzw. VPN-Client mit der Zentrale verbunden sind. Wir setzen einen Windows 2008er mit einem Exchange 2007 Server ein. Die VPN-Verbindung funktioniert zu 100%. Dateifreigaben, Namensauflösung, andere Programme (welche auf eine DB auf dem Server zugreifen) funktionieren. Leider bekommen mache Outlooks keine Verbindung zum Exchange Server. Es wird teilweise Outlook 2003 oder 2007 verwendet. Outlook kann z.B. bei der Einrichtung des Profils den Servernamen nicht auflösen oder sagt,bei einem vorhandenen Outlook Profil, "getrennt" (Statusleiste).
Ich habe leider keinen Ansatz. An der hosts-Datei kann es nicht liegen, da die Auflösung des Namens sauber funktioniert.
Bin für jeden Tipp Dankbar.

Vielen Dank!
Slash