Having the same issue. I believe it occurred after April’s update. After uninstalling/reinstalling the game, no shortcut appeared in the Windows Games Explorer at all, and no registry key was created under …\GameUX\Games. Regular start menu shortcuts are working fine though. Running the -repair switch didn’t solve anything.
I’m using Windows 7 64-bit with administrative rights.