Well, since the game is a non-unicode application that works normally under WinXP, I'd suggest not changing anything. Chances are, re-encoding any portions of your map-pack to Unicode will break them, as Redemption may not be able to read it.
As for reconfiguring my OS, I had to. The factory defaults had tons of crap loaded into it by default that I neither needed nor wanted, including such things as GAIN applications (adware), WildTangent games (spyware), RealPlayer (malware), and various other junk - I had to go through my control panel, registry, services, everything to get rid of it all - it's possible that I screwed something up along the way. As for the language settings, I'm a frequent importer of foreign video games, particularly doujinshi (japanese fan-made) games, but now my system's back to its language defaults so those shouldn't be an issue anymore.
Thanks for the tips on the fog - I'll just add -nofog to the game's shortcut, to remove that problem entirely (don't like the fog effect anyway). As for the textures and crashing, I'll keep tinkering with it.
Thanks for your time and assistance.
EDIT: OK, I'm thinking about going through and trying ALL of the MOTA maps, to see which work and which don't. Maybe, by looking through the list of maps that don't work on my system, you'll notice something they have in common, and that might reveal what the blargh the problem is here.
EDIT: <test results removed>
UPDATE: Well, I think I may have found my problem... and it's not with your map pack at all. By accident, I started a single-player game, and found missing geometry and textures all over the place, complete with a crash on exit with the same error message.
Curses. This means I must've screwed up something, somewhere, and now I have to go through and fix it. Yeesh. I'm sorry for any inconvenience I've caused - Redemption was working fine just a week or two ago, so I never thought to check to see if the single player campaign was screwing up as well.