Автор топика, насколько я понял, имел в виду, что факт того, что на каком-то левом баннере на левом сайте изображён совершённый им ранее в гугле поисковый запрос, несколько странен.
От себя я бы посоветовал автору топика проверить лису на наличие каких-нить расширений со спайварями.
Ибо вероятность сотрудничества гугля с каким-то убогим баннерообменником если не нулевая, то быстрыми темпами стремится к нулю. :)
Было тоже самое. Удалил adriver-овские кукисы, исчезло. В кукисах был некий uid.
Полагаю, при переходе из гугла на любой сайт, где есть adriver-овская реклама, запрос запоминается. Потом на любом другом сайте, где есть adriver-овская реклама, этот запрос может подсовываться. И гугль тут ни при чём.