Очень похоже на так называемые ICMP Redirects — их сообщает Вашей машине ближайший роутер, либо man-in-the-middle, находящийся в Вашей сети.
Для отключения Google советует
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters\EnableICMPRedirect=0
сам не пробовал.