Well it turns out that this was related to some sort of change with google cloud projects. To reset, the GAE project (projectA) was trying to access the GCE api for GCE in a separate project (projectB).
projectA did not have the Google Compute Engine API turned on in the project console. Turning that on resolved the issue. It was not previously turned on yet that worked. So thankfully this one was literally as easy as flipping a switch. I wish they could include something more specific in the error response. I think that would help people running into the same issue.