Я решил это с помощью другого сертификата подписи. Документы Android предполагают срок службы 10 000 дней, но теперь он создает даты истечения срока действия после конца времени в * nix метках времени, что некоторое время составляет 2038 . Я сгенерировал новый сертификат, срок действия которого истекает в 2037 году, и повторно отправил apk, и теперь он устанавливается нормально. К сожалению, мне пришлось изменить идентификатор приложения и скопировать все описания / графики в «новое» приложение, потому что игра не позволит вам изменить сертификат в существующем приложении.
Я мог бы установить свой apk прямо на мой телефон, но когда он проходил через market / play, он каждый раз терпел неудачу. Я думал, что это было повреждено во время процесса представления, и Google сказал, что они не могли помочь мне. Для меня это похоже на ошибку приложения market / play.