Solving Outlook 2003 mess: "There was a problem reading one or more of your reminders. Some reminders may not appear"

I tried many things that did NOT work:
* scanpst.exe
* Deleting all reminders
* Create a new Mail profile
* Reinstall office 2003

Finally, I solved the problem by importing the Office settings from another computer. I run the "Save my Settings Wizard" on the other computer, exported the settings, and then imported those settings in the troubled computer, thereby losing all Office configuration. That way at least Outlook would start without complaining about the reminders problem (the reminders problem didn't seem to be related to the actual PST file, since creating a new Mail profile created a brand new PST file and the problem wasn't solved by that).
Finally, I could run File->Import and import everything from the old PST file!