Está com alguns dos problema relacionado abaixo no seu ambiente com Exchange?
- Prompts for credentials
- Certificate errors
- Client disconnects
- Offline Address Book download issues
- Autodiscover issues
Utilize o GWT da Microsoft para apoio.
http://support.microsoft.com/common/survey.aspx?scid=sw;en;3601&showpage=1