I had OE problems when I did an "over the top" upgrade to XP from 98SE. No matter what I tried and where I looked, the solution could not be found. There were always missing files and OE could not be started. Sound familiar?
I ended up going down the clean install route and everything is OK again.