Received cloud request for App <xxx> that does not exist

I had done some random debugging on the problem without clear results and decided to try the "clean slate" approach of uninstalling and reinstalling everything recommended here by @thebearmay.