Значит локализация винды неправильная. У вас там никто не лазил в реестр править 1251 на 1252 или наоборот?
С доменом может быть так потому, что доменный профиль у вас хранится на нем, или у вас два профиля - доменный и локальный. Это легко проверить - в папке профилей посмотрите что есть. Скажем домен у вас называется Domain, а пользователь User, то у вас будет профили User и User.Domain.
Проверьте включена ли поддержка русского для неюникодовых программ.