Опишу кратко как было у меня и как "почти" решил проблему.
Что было? Не менялась раскладка, через значок в трее тоже.
Что сделал? Перезагрузил бук, удалил/добавил языки (и русский, и английский, и румынский) и переназначил клавиши с альт+шифт на вин+пробел.
Что получилось? Все заработало. И в трее отображается и язык переводится. Правда, первое время было не удобно, но потом привык. Просто помолился, что хоть как-то работает и не стал дышать в эту хрупкую систему.
Кстати, спешу сообщить, что все методы, которые смог найти в сети по лечению этой проблемы оказались бесполезны (может быть только в моем случае) и еще точно не знаю, что из вышеперечисленных действий повлияло на частичную реанимацию раскладки, но рекомендую повторить.
На дворе 2016ый год, а баг все еще живет, может есть какой-нибудь другой не как у меня способ заставить переключаться раскладку как раньше?