Having exactly the same problem as kentchristopher. I will add however that the problem seems to be exclusive to Google searches. When I set search default to Yahoo or Bing, I don't get the Cyrillic result. Not sure what any of it means but it's a PIA.