Проблема заключается в том, что Microsoft Exchange Server 2010 по умолчанию требует шифрованние для RPC соединений, используемых при подключении Outlook к серверу. В Outlook 2003 эта опция выключена по умолчанию.