By default Outlook 2003 doesn’t support encryption towards the Exchange server. Enable it using the mail settings or disable encryption traffic on the exchange server :
2010-02-23
Problem solved : Outlook can’t make a connection with Exchange 2010 (RPC/IMAP)
Previous Post: Passed : 70-662 Microsoft Exchange 2010 Configuring