The clue here is that you "re-installed windows ME over a recent fresh install". This does create this issue and doesn't fix it.
If you can't do a fresh install, try:
2. The old ripout method.
a. Download IE from http://browsers.evolt.org/
b. Use IERADICATOR (see http://www.google.com)
c. Install IE from step a.
Outlook express won't open and error the message for missing msoe.dll keeps poping up. I deleated and re-installed OE and internet explorer, but OE will not open and keeps spitting out the error message. I also re-installed windows ME over a recent fresh install hoping the file would be installed, but to no avail. Can anyone help?