Ура! Я знайшов як вирішити цю проблему:
переходимо на лінк about:config
виправляємо параметр intl.charset.default на windows-1251
і усе стає гаразд
Я ще підправив такі параметри (вони не призвели до бажаного результату, але можливо вплинули)
intl.accept_languages = uk, ru, en-us, en
intl.accept_charsets = windows-1251,KOI8-U,*,utf-8
general.useragent.locale = uk-UA
general.useragent.contentlocale = UA