Сочувствую. У нас в сети провайдера тоже есть подозрительный клиент, и, благодаря ему, тоже постоянно хватаем плашку гугла. Хотя бы с капчей пока что. А провайдеру наплевать, судя по всему.

Ответ короткий будет - вспоминаем модель OSI. Если враг вторгся на самом нижнем уровне, надо защищаться на уровнях выше. Увы, иначе никак.
Ну, или на всем протяжении канала непосредственно до провайдера ставить дежурить своих людей с ломиками :)