Let's start with the first thing you should do. Call Microsoft and report it. What you may not know is that MS has patches you can't get unless you call it in.

And in closing, that issue happened to us in Outlook 2000, XP and 2003. We never found a solid cure but reduced the number of hangs by (a) removing activesync and (b) switching to text emails.