It sounds like you are receiving the 404 error because you delete the project. If this is the case then the shortcut is looking for a non existent project.
If you suspect that you are just having issues with the shortcut then I suggest trying the Native Client Launcher.