A primeira coisa a verificar: o Google está usando algumas preferências do usuário em cache que foram alteradas?
Se o Google não estiver configurando o idioma com base na preferência do usuário, há outras maneiras de adivinhar o idioma preferido.
Os navegadores da web enviam uma string de cabeçalho Accept-Language
como parte da solicitação, e se 'nl' é listado primeiro, assim:
Accept-Language: nl,en-us;q=0.7,en;q=0.3
o Google exibirá uma página em holandês.
Sei que você disse que verificou isso na sua pergunta, mas tem certeza de que as preferências de idioma do Firefox (Ferramentas - > Opções - > Conteúdo - > Idiomas) não listam Holandês [nl] entre as opções?
Você pode testar os cabeçalhos que o navegador está enviando visitando link
A outra possibilidade é que o PC tenha recebido (pelo ISP) um endereço IP que parece estar na Holanda, ou que as solicitações da web estejam sendo roteadas por meio de algum proxy externo (hospedado fora dos EUA) que você está não ciente de.
Tente visitar o link e veja onde você pensa que está.