Isso pode acontecer quando muitas pessoas compartilham o mesmo IP externo. Por exemplo, por trás das redes do campus e similares.
Se isso soa como sua situação, tente aguardar um pouco até que o IP seja removido da lista negra ou use um proxy para acessar o site.
Se isso não soa como isto, ou seja, você está usando uma pequena rede doméstica, você pode tentar obter um novo endereço IP (supondo que você tenha uma conta IP dinâmica com seu ISP) desligando e ligando de volta seu modem - seja cabo, ADSL ou outro.
Se você estiver preocupado com malware (muito improvável - porque é incomum no Linux e também porque é extremamente improvável que qualquer malware opte por acessar repetidamente a página de pesquisa do Google), você pode optar por usar uma ferramenta como o Wireshark para monitorar pacotes de saída. Ou, melhor ainda, execute o Wireshark em outro PC em sua rede doméstica usando o modo promíscuo. No entanto, como eu digo, é extremamente provável que seja um desperdício do seu tempo.