it depends how you have exchange set up.

exchange is also a bit buggy with anything other than outlook with regards to non-mail stuff like addressbooks and calender.

Sounds like you need to ask your sysadmin for what the SMTP settings are. Generally for exchange you need to enable authentication using your (domain) username and password