Fully uninstalling / reinstalling Outlook Express 6?

One of our customers is having an issue, she is completely unable to open up MSOE. She gets the following error:

Code:

Outlook Express Could Not Be Started Because Msoe.dll Could Not Be Loaded

I have looked up a few issues, and some of which I found were removing / readding Address Book in Windows Services, but that didn't work. Copying .dbx files to another location, however you have to Export your messages to another location, and I don't know where it exports them to on Windows 98... not to mention we can't get into OE in order to Export the messages. Another thing I can try is uninstalling and reinstalling, I heard this probably won't help, but it's worth a shot... unless anyone else has any other ideas.