Решение нашли в профильной ветке на 4pda. Вкратце - подмена imei и изменение ttl. Подробности: 4pda.ru/forum/index.php?showtopic=596728

Так. Понятно.

После суток гугления нашел причину своих бед. В build.gradle всех библиотек андроида должен использоваться плагин android-library, а не android.