This happened to me too when I was moving messages out of my Inbox and into another folder after being out sick for three months. I had to move smaller lists of messages to make it work.

My Rules Wizard for some reason had stopped working. Last version I used at work was Outlook 2000, not sure if Outlook 2002/XP fixes that?