Error: "Cannot start app 'App/Desktop Name'" on StoreFront 3.5

After successfully upgrading to StoreFront 3.5, users are unable to launch applications or desktops with the following error: Cannot start app "App/Desktop Name"...