Адрес сайта какой?
>>проверили сайт разными утилитами, сервисами (вирустотал), все чисто
Это ровным счетом ничего не значит. У гугла свой бот, с эвристикой. У него бывают и ложные срабатывания.
Дайте примеры файлов из отчета. Названий достаточно.
1. надо проверить сайт на вирусы. И не снаружи сервисами типа "вирустотала", а изнутри. Либо айболитом, либо моей утилитой fscure
2. Проверить CMS сайта на наличие лишних админов.
3. проверить внешние скрипты и рекламу, если они есть на сайте. Потому как вредоносное ПО может быть в рекламном блоке с какого либо сайта.
Ну а потом уже бодаться с поддержкой гугла.