У меня кириллица не отображается в ссылках, например
http://ru.wikipedia.org/wiki/Википедия
отображается в строке браузера как
http://ru.wikipedia.org/wiki/%D0%92%D0%B8%D0%BA%D0%B8%D0%BF%D0%B5%D0%B4%D0%B8%D1%8F
В Firefox (network.standard-url.escape-utf8 в false) и Опере это исправляется (UTF8 Escape URLs "Encode international web adresses with UTF-8).
В свойствах обозревателя -> дополнительно -> международный; уже смотрел.