Have you had this problem on a PC or Terminalserver? Well Im adding a post of a solution I found!
This is because when Outlook 2003 crashes or fails to load, the program generates this error message when you restart it. Safe Mode is a special operating mode that disables several of Outlook’s features but at least lets the program load so you can see existing emails and access other elements of the software.
What is happening here is that the program is not clearing the entry in the computer’s registry so it continues to display the error message.
To fix the problem you need to go into the registry on the server and do a search for ”Resiliency” there will be quite a few entries (dependant on the number of terminal server users), you need to delete ( Export Registry Items before deleting in case they need to be added back ) every entry that referrs to Outlook it should be something along the lines of:
HKLMSoftwareMicrosoftWindows NTCurrent VersionTerminal ServerInstallSoftwareMicrosoftOffice11.0OutlookResiliency