google search bag - when searching in Russian (cyrillic)

The browser is unable to perform a Google search (and Yahoo) of Russian words when you type them in the search bar or address bar. The same problem appears when a right click search performed. For example, highlight something => right click => search Google for ‘Пишите и говорите правильно’ (some Russian words). The result would be “??? ? ??? ???”
However, Bing and Duckduckgo search engines work fine.

Operating system: Win7 PRO, SP1
No security software installed