Domain daha önce başka bir alanda kullanıldı mı?
Silinen yazıların linkini link kaldırma kısmından kaldırdınız mı?
Eski linkler varsa bunlar bazı siteler taradından backlink vermekle sonuçlanabiliyor. Ayrıca sadece google de silmeniz yetmiyor. Yandex de ki indexleri mutlaka kontrol edin. Google de olmayan link yandex de olabiliyor, ordan görüşüp zararlı backlink verilebiliyor.