Don't know about the issue w/ explorer and ME.
However, edit the themeselect.rc to read auterity where the current theme folder is. SHould be easy even in DOS mode.
(don't tell anybody, but even in these days of 2k/XP, I use Edit every now and then :))