Банальная чистка ботов.
Вот ближайшая - http://www.forwardseo.su/
Карта сайта, твиттер, перелинковка, пингатор.
Тайтл на главной просто жесть. У вас АГС товарищ.
Не привлекайте внимания лишнего, закрыли лишние страницы вот и ладно.
99% что проблема с кэшом. Хостеру писали?
А в чем проблема не могу понять? Закинуть пару урлов и анкоры состряпать?
Пробовали через прокси?
Использую - https://disqus.com - нареканий нет.
Ну как-то странно, что он с самого начала не потребовал у вас отчетов по продвижению. Он, что просто давал деньги и все?