1. what version is ur outlook? if not xp, is it running in corporate mode or internet mail only mode?
2. what version is ur exchange server?
3. what os r u running?
4. have u logged into ur domain, not ur local computer?
5. can u try to the following ways to access ur exchange mailbox, IMAP4, POP3 and OWA?