Thanks for the solution. I had this issue with an app that seemed to uninstall itself. Shortcut was still there though. Couldn't reinstall, but this fixed it! I'm one of 2 users on a Nexus 7 running 4.3, so maybe the multi user facility is playing up...