При использовании OpenVPN на VPS Google search ругается на unusual traffic

rkhunter ничего не нашел. В logs порядок.

«From your computer network» не означает «from your computer»

Они это всегда пишут, если IP-адрес источника запросов к Google находится в диапазоне, отведенном (по их информации) не для домашних или офисных пользователей, а для серверов. Лечится покупкой полноценного VPN-аккаунта у провайдера, который смешивает свой VPN-пул с адресным пространством для всяких местных офисов. Например, SwissVPN.

Получается, что это хостер химичит? Купить VPN не проблема - мне не только для VPN надо, да и предпочитаю иметь контроль. А где про эту особенность гугла можно почитать? Да и инфу я ищу не очень часто: никаких автоматизированных запросов.

Указан ip моего сервера, если бы подсеть была в blacklist - тогда понятно, а так хостер клянётся, что ip свежий, never ever used :)

Это не хостер химичит, а Google. Ходит по whois, выделяет диапазоны адресов хостеров, и считает, что это по умолчанию боты.

Прочитать не получится - просто я на текущем месте работы на то же самое нарвался. У нас, правда, не VPN, а VNC в облаке для совместной работы, но суть та же: запросы к гуглу идут с сервера, и ему это не нравится.

Бывает. Правда, в последнее время почти не выскакивает капча. Ввод цифр на некоторое время избавляет от этой проблемы.

Вот тут может быть загвоздка: я использую google dns через dnsmasq на сервере - может они это учитывают как много запросов (хотя только 4 девайса выходит через этот сервер)?

Вряд ли, но почему бы не проверить? OpenDNS, например.

Пропало само собой, без OpenDNS...