Win8 RT – Activation of the app for the Windows.Launch contract failed

While submitting an update to my existing windows 8 RT app I ran into a problem which was very weird. The only message I could see when I launched the app from the Surface RT was from the Event Viewer. Here is the error that was logged in the event viewer with Event ID: 5961