Are you trying to connect to Exchange ActiveSync? (This is the real time notification of email/etc...)
-or-
Are you trying to setup POP/SMTP?
If you are trying to setup Exchange ActiveSync, do you have Exchange Server 2003? If so, what happens when you use your web browser and go to
https://yourserver.domain.com/oma ? Can you login and look at your Exchange Server data this way?