Hallo,
sorry habe ich nicht drann gedacht.
Lösung:
Haben auf dem Server das VPN eingerichtet und die Clients per VPN verbunden. Somit war eine Verbindung mit dem Exchange-Server möglich.
Es hat ja auch einen Vorteil, somit ist der Zugang zu unserem Netzwerk auch sicherer. 
Grüsse an alle,
Robert