May seem shocking to some but I used to LOVE Outlook and OE, and I'm almost certain that the patch Morgan has told you about is part of this. I've had a similar issue where Outlook was doing a very similar thing, and the patch and Mapping seems to work.

I can't say for certain this is your issue but it was very close, and the patching helped a lot.