@Steven_Rice I had the same problem and here is the solution Problem with signing app
You need to generate a new signing key with standard user=android, password=android etc. Send it to AI2 and generate new PEM file from your key. Everything is described on forum. And the new PEM send to google.