GET запросы стали идти на сервера не в той кодировке (В браузерах Firefox и Konqueror)

[MaGIc laNTern]

В нормальном случае Firefox отправляет GET запрос на сервер в получаемой из заголовков сервера кодировке (поправьте, если Я ошибаюсь). То есть вне зависимости от того какая у меня локаль - UTF-8 символы правильно передадутся в GET запросе (в прочем, помоему там не весь GET запрос, а только конкретно с URI проблемы) на сервера, работающие в UTF-8, например, проекты Викимедии. А уже некоторое время у меня запросы почему-то стали идти в той кодировке, которая указана в текущей локали. Это началось ещё когда локаль у меня стояла CP1251, сейчас-же у меня локаль KOI8-R. В обоих случаях на UTF-8 сервер, разумеется, URI передаётся неверно. А вот если сделать LANG=ru_RU.UTF-8 - на UTF-8 сервера URI будет передаваться корректно, но на не UTF-8 - уже некорректно. Кто-нибудь сталкивался с такой проблемой? Почему оно стало так? Ведь раньше работало...
Кстати, что интересно - в Konqueror всё тоже самое.
То есть раньше и в Firefox, и в Konqueror было нормально, а теперь и там и там - не работает (кажется, работать перестало одновременно).
Плюс к этому после переустановки моего любимого ASPLinux v10 Standard (когда Я и выбрал ru_RU.KOI8-R) перестала отображаться часть символов (русские и английские то все есть, а вот часть японских (причём не маленькая часть) - слетела).

[MaGIc laNTern]

Рыжий UP!

[Skull]

Прокси-сервер используется? Ничего на нём не меняли?

[MaGIc laNTern]

Ну, у меня дома два Интернета (один выделенка, другой спутниковый анлим с исходящим каналом через выделенку) и для каждого есть свой проксик. Хотя можно проксик в браузере вообще убрать и тогда Интернет тоже будет работать, но, кажется, не все сайты.
На одном из них проксик поменялся, но на другом остался неизменным. Но не работает в любом случае.
UPD:
Моё 400 сообщение.