Changing the store doesn't help.

My store and address book are already on a separate data drive, but I got precisely the same result as McoreD when I made his registry change, installed a little program, then tried OE. OE was restored when I changed the program files directory back again. Perhaps a script to change before installation and another to change back later.
