Возможно я вас удивлю, да и сам был немало удивлен, что попав в похожую ситуацию, на мой сайт именно отреагировал Гугл, хотя больше всего трафика было с Яндекса. Аналогично, стали появляться низкокачественные ссылки, причем в большом количестве и внезапно, что узнал я об этом только с консоли вебмастера с сообщением "меры принятые вручную"