Я тоже думаю, что это совпадение:) Например, я по телефону почти на каникулах(да и в школьное время тоже) не разговариваю, но реклама типа "купить дешево электроакустическую гитару" или "уменьшенные гитары для детей от 8-ми до 13-ти лет" появляются...Меня нет в соц.сетях, не считая гитарплеера. История браузера и кэш всегда очищены... Информации нет! Это совпадение, наверное... 
Ошибаешься. Информация есть. Поисковикам, которую контекстную рекламу формируют, по барабану на твою историю и твой кеш - более того, они доступа к ней не имеют. Зато они имеют доступ к cookies, которые ты наврядли стираешь, ибо после каждого стирания тебе приходилось бы авторизоваться на всех сайтах, которые был авторизован до этого.
Конечно я программист не в веб-сфере и кишки скриптов поисковиков встраиваемых в почти каждую страницу в интернете не знаю, но процесс выглядит следующим образом. Cookies это такой файл, который может создаваться, когда ты заходишь на тот или иной сайт. На каждый домен (***.yandex.ru) формируется свой набор cookies, доступных только ему. И потом этот же cookies отдается сайту (домену) когда ты следующий раз заходишь на него. Таким образом сайт знает, что на него зашел тот, кто заходил в предыдущий раз и это одно и то же лицо. Так собственно и работает авторизация на сайтах - гп не спрашивает пароль каждый раз когда вы загружаете страничку, он знает - вы тот кто под этим же cookies уже вводил пароль. Фишка в чем: сейчас на большинстве страниц внизу запиханы как минимум скрипт аналитики яндекса и гугла (на гп и от мейл.ру еще например). Эти скрипты обращаются уже к серверам яндекс и гугл, соответственно им становятся доступны cookies от этих доменов. Поисковики таким образом понимают, что ты зашел на ГПшную страничку, и записывают у себя это, 1фактически сами строя историю твоих посещений, которую ты уже никак не сотрешь. Когда ты будешь входить на другой сайт, скрипт Яндекс.Директа тоже будет иметь доступ к этому cookies, и соответственно он возможно покажет тебе рекламу про гитару, ибо знает, что ты помногу торчишь на ГП. А если ты еще ненароком авторизуешься на почте яндекса например, то поскольку все это в одной системе, наверняка вся твоя история присовокупится уже к твоему личному делу, т.е. мейлу, где о тебе уже известно больше, чем безличное cookies, может даже телефон (двух факторная авторизация). И после этого ты можешь даже потереть cookies, все равно история связанная с свежегенерированным cookies снова подвяжется, когда ты будешь авторизоваться еще раз на этом сайте. Все это подвяжется еще к содержимому переписки (с яндексом таких скандалов не было, но гугл не раз славился выдачей рекламы на основе содержимого писем), фоткам которые многие выкладывают на сервисы яндекса и прочие сервисы (яндекс кошелек например

). Это если еще вычеркнуть, что между яндексом и каким нибудь VK например не существует договора о взаимном сливе персонализирующей информации (что вроде как незаконно) - если не вычеркивать, и вы пользуетесь соцсетями, то ваше интернет досье станет еще богаче

. Ясен пень, это досье не в МВД, а частной конторе. Правда никто не мешает в случае чего этому МВД придти в яндекс и затребовать у них это досье и не факт, что они смогут отказать. Помню историю с каким то перцем в США где ФБР подобное досье на него ему продемонстрировало, где было все, даже то, что он с гугла давно уже удалил.