Evial
Смотришь, на что жалуется в
http://www.google.com/safebrowsing/diagnostic?site=http://твой_сайт.com&hl=ru
Проверяешь сайт на
http://virustotal.com
Показываешь админу это все, просишь, чтобы проверил сайт. Потом отправляешь в google webmaster tools запрос, чтобы сайт проверили снова.
Часто бывает, что висит реклама ехоклика или чего-то другого и с банера редиректит на вируханы, а гугл потом помечает сайт как вредоносный. Убираешь рекламу, делаешь повторный запрос и все ок становиться.