Ah, I know the feeling, these exchange accounts never seem to want to set up properly on Outlook.
I recall something in the settings once about a 'use a secure SSL' checkbox on a dialogue box somewhere, I either checked or unchecked that and I think that's what did the trick once IIRC, but since then it's probably changed again.
Bookmarks