Что удивительно, ошибка присутствует изначально на абсолютно чистой системе которая предустановлена на ноуте.
Причем, сам файл в соответствующем каталоге c:\windows\system32\ru_RU\mstsc.exe.MUI реально существует (русскоязычная версия).
К сожалению, какого-то вразумительного описания причины проблемы найти не удалось, зато удалось отыскать рабочее решение — это обновление KB2592687.
Скачать обновление для Windows 7 для систем на базе 64-разрядных (x64) процессоров (KB2592687).