Не знаю, с проверенными тоже проблема... Если остановил папсинг, то есть шанс, что будет повторно проверку делать.
Я запускаю несколько потоков через разные прокси. Загружаю список в настройка (купите доступ в каком-нибудь сервисе). Плюс ставлю задержки. Щас стоит 1-3 сек. Но можно и больше выставить конечно. Если будут проблемы.
Ещё через каждые 100 запросов на 120 секунд пауза.
А проблема со скоростью Яндекса решил переустановкой IE.