Симптомы: После нажатия на ярлык, не происходит подключения к удаленному рабочему приложению, но при этом можно зайти на удаленный рабочий стол и оттуда запустить программу.
Тайна кроется в обновлении KB3004394
Удалите его:
wusa.exe /uninstall /kb:3004394