Забанили с точно такой же причиной, но у меня ситуация немного иная. Google сначала забанил версию моего приложения, которая по его мнению нарушала условия использования сервиса Youtube. Убрал поддержку youtube из приложения, перевыложил его в маркете с тем же описанием, но с изменённым именем пакета (под тем же аккаунтом разработчика) - получил указанное предупреждение буквально через час после публикации.
Прошлый опыт написания писем в поддержку типа "вы не правы" был не очень хорошим, т.к. всё заканчивалось стандартными фразами - "исправьте нарушения и перевыложите приложение, если можете", без объяснения причин что же конкретно было нарушено и что исправить.

2ТС: можно попробовать изменить приложение "до определённой неузнаваемости" и попробовать его перевыложить ещё раз. Но гарантий тут ни каких не будет, что опять не забанят.

UPD: написал в поддержку вопрос - "а не забанили ли меня случайно, может бот ошибся?" В итоге теперь у меня ещё и аккаунт разработчика забанилили. В общем, чревато с ними переписываться.