Замечено, что при показе рекламы на сайтах рекламной сети Яндекса очень часто показывается реклама, контекстная не к просматриваемой странице, а к сохраненным в кукисах строкам, которые вы ранее искали на Яндексе. И не поиске Mail.ru, похоже, тоже.