Meu palpite é que a Amazon está comprando esses dados do Google. Quando você vai à Amazon para fazer uma pesquisa, independentemente de estar conectado ou não, a Amazon está gravando seu endereço IP e o que você procurou.
Se você não fizer a compra, a Amazon sabe disso. A Amazon paga ao Google uma taxa para enviar anúncios para o seu endereço IP exatamente com o mesmo produto que você pesquisou na Amazon.
Se você pedisse ao Google para não fornecer seus dados, eles riam na sua cara.
A única maneira de impedir isso seria encontrar algum tipo de programa de tradução de IP que ocultasse seu endereço IP real da Amazon. Aguarde até o Google comprar a Amazon. :)