Hey,
gehst du mit Wlan oder mit dem Netz des Providers online?
Bei meinem Chef (Android) gehts nur mit WLAN, warum k.a.
Wie sieht deine Mobile Policy aus?
Grüße
Edit: Guck ma hier http://www.mcseboard.de/ms-exchange-forum-80/exchange-2010-active-sync-funktioniert-158918.html