Problems with MS Exchange 5.5 Tasks

I am running MS Exchange 5.5 using Outlook 2000.
One of my users keeps on corrupting his Task Items. When this happens adding new tasks gives me
and error message “Could not complete the operation. One or more parameter values are invalid”. I tried rebuilding the mailbox by deleting and adding it back but the problems comes back. Any clue on how to fix this?