1- Hostunuzla görüşün. Diğer sitelerde benzer sorunlar olup olmadığını öğrenin.
2- Meta tag'leri kontrol edin. Sitenin sahibi olduğunuzu doğrulayan alanın silinip silinmediğine bakın.
3- Yeni url sayfaları hariç, mevcut url adreslerinde bir sorun var mı yok mu taramasını yapın.
4- http://www.google.com/safebrowsing/diagnostic?site=siteadresi yazıp taratın
5- Gereksiz ya da kullanılmayan pluginleri kaldırın.
6-Şu an mevcut veritabanını phpmyadmin'den taratın.
7- Temayı değiştirin
8- Şu an aklıma gelen ve çözümünden emin olmadığım; Dedicated IP satın alıp siteyi o şekilde tekrardan kurun.

Bunlar içinde yaptıklarınızı es geçin. Bilmeyen arkadaşlara lazım olursa denerler. En sonunda Google'dan yeni değerlendirme isteyin.
Siteyi bir süre clodflare'e de yönlendirebilirsiniz. Olası bir şüpheli girişte askıya alır otomatikman.