у самого два ушло. одному даже индексацию запретили.
пока не один не восстановили. но это возвожно, хоть долго и сложно.

Через него самого и верни, спроси что ему не нравится.

Я всегда делаю так: Тупо письмо с вопросом: причина бана? говорю, что по мере своих возможностей развиваю сайт, что сейчас немного не хватает времени на улучшение сайта, но в планах есть кардинальное изменение сайта и т.д.

У меня всегда разбанивали Приходит письмо: с вашим сайтом всё в порядке, в течении нескольких апов сайт появится в выдаче!

в зависимости от причины бана.
письма не всегда помогают..

Бери забанненый домен, прикрепи к ucoz.
сделай пару страниц норм может изза траста хоста выйдет из фильтров.

не получится пиши платону, я так все свои домены вывожу если случайно в бан попадают.

в гугл схема похожа, ток там писать не нужно.