IE: Tools->Internet Options->Advanced(tab), check box "Always Send URLs as UTF-8(require restart)"
Restart IE (probably not OS :). Try again.
Restart IE (probably not OS :). Try again.