EXCHANGE 2013: Active Sync mit iPhone funktioniert nicht

Hallo Zusammen,
wir haben seit vergangenem Wochenende unseren eigenen Exchange-Server im Einsatz. Funktioniert soweit auch alles gut nur die Active Sync-Funktion mit dem iPhone scheint nicht vollständig zu funktionieren. Wenn man im iPhone unter Emailaccounteinrichtung den Punkt "Exchange" auswählt und die Zugangsdaten eingibt werden diese sofort und ohne Probleme akzeptiert und mit nem Häkchen versehen. Wenn man nun aber in das Postfach hineingeht und die Emails abrufen möchte kommt folgende Meldung:

"EMAILS KÖNNEN NICHT EMPFANGEN WERDEN - Die Verbindung mit dem Server ist fehlgeschlagen."

Per POP3 und IMAP funktioniert der Zugriff von extern und über jedes Emailprogramm allerdings. Auch OWA funktioniert problemlos.

Von einem MacBook Pro aus funktioniert die"Exchange-Funktion" auch wunderbar.

Hat jemand eine Idee?

Schon einmal vielen vielen Dank für eure Hilfe!