The recurring item is if ActiveSync was ever near the machine. I fear that with Outlook 2007 out now and the troops working on the new Mac version you can't fix this without a small corporate jet packed with suitcases of green.
Bob
Asked long ago, never really found a lasting solution. Office Professional, 2003, fully patched, etc. Outlook opens and runs fine for all accounts on various machines (XP-Pro-usual all patches installed) however, nearly universally outlook will not really close when you close it. (Task manager shows however many times Outlook has been opened thru the day.) Sometimes a cleanout and reinstall of Office will help for days or weeks, sometimes not. Tried several different search variables and find lots of other people have the same problem. Any fixes come along for this yet? Or is the fix '2007'? (Which I hear does it too.)

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic