I have this problem with calc.exe. Sometimes it'll launch from the start menu, but often won't. I pinned it to the taskbar, but muscle memory is a powerful force, so I usually try to launch it from the start menu first.