AndroidのAPKのアップロードができる、できないの法則がわかったような気がする。巷で言われているManifest.xmlではなくてタブを複数開いているか開いていないかの差だと思う。
だって同じapkがアップロードできたりできなかったりするし。
試しに他のタブを開かず起動してすぐにアップロードしたらいまのところ失敗しないし。