Проблема так и не решена, попробовал сделать вот это:
http://fud.community.services.suppor...2-67128147b2ce
Взято отсюда:
Пропадает русский язык при поиске в проводнике! Проблемы с Internet Explorer 11!
http://answers.microsoft.com/ru-ru/w...=1383821882840
Не знаю, решится проблема или нет. Пока тестовый период. Но о проблеме знают уже многие в Майкрософт, но никто не решил этот баг до сих пор, что очень странно.