Разобрался с причиной, почему на Win2000 нормальные символы "чужих" кодировок заменялись знаками вопроса.

Для устранения "эффекта" оказалось достаточно заменить все вызовы ansiшных *A функций на их юникодные *W аналоги. До этого программа была слегка "гибридной", т.е. пользовала местами и те, и другие. Что интересно, под WinXP этот винегрет замечательно работал, а вот под Win2k - хрена. Вообще это песдетс - насколько же криво бывают написаны дорогие коммерческие софтины от корпораций масштаба Microsoft.