[Vadikan]

На ноуте стоит русская семёрка с дополнительно загруженным укр.языковым пакетом. »

Сегодня запустил маджонг, увидел, что интерфейс его на англ.языке. »

Понимаете, в локализованной ОС не может быть английского интерфейса. Надо полагать, у вас установлена английская система с русским и украинским пакетами. Что подтверждается фразой

Уже переустановил русский языковой пакет »

Предлагаю два варианта:
Запуск восстановления системы к точке до возникновения проблемы
Как выполнить переустановку (обновление) Windows 7 с последующим накатом пакетов