Очистка истории, а именно: удаление файлов cookie (куки) и очистка памяти cache (кэш) помогает только для временного удаления всякой рекламы общего характера, появляющейся по итогам Ваших последних поисковых запросов…
Упомянутый же Вами сервис mail.ru (в том числе в браузере Mazilla Firefox) уже давно является весьма навязчивым сервисом, который, как спрут, запускает свои щупальца на компьютер при установке даже совершенно безобидных с виду программ, когда пользователь, не глядя, нажимает кнопку «далее».
При этом на компьютер проникает также некий программный комплекс Спутник Майл.ру (sputnik.mail.ru), который прописывает вместо вашей стартовой страницы главную страницу портала Майл.ру.
Mail.ru отличается тем, что легко проникает, очень досаждает, а вот избавиться от него обычными методами невозможно!
Обычное удаление программы через «Пуск»-«Панель управления»-«Установка и удаление программ» не помогает, поскольку зачастую в списке установленных программ Mail.ru и Mail.ru Спутник отсутствуют… Парадокс, но факт! И даже чистка реестра не спасает...
Лично мне удалось справиться с этой проблемой благодаря знающим людям следующим образом:
Во-первых, отключаете компьютер от Интернета.
Во-вторых (на всякий случай) идете в раздел «Установка и удаление программ» и в панели управления компьютером, удаляете все, что связано с Mail.ru (а вдруг, там есть что-то подобное, хотя и вряд ли…).
В-третьих, в браузере Firefox в разделе «дополнения» удаляете из списка установленных Mail.ru Спутник», а затем из разделов «плагины» и «расширения» удаляете все, что связано с Mail.ru.
И последнее – самое верное! В адресной строке браузера Firefox наберите «about:config», после чего откроется меню настроек, в котором в строке «фильтр», введите «mail.ru», в результате чего строки с указанным словосочетанием будут выделены жирным шрифтом. На каждую строку, выделенную жирным шрифтом, подводите курсор мыши, нажимаете правую кнопку и во всплывшем окне и нажимаете «Сбросить».
А напротив параметра «keyword.URL» введите адрес той поисковой системы, которую обычно используете.
Если все было сделано правильно, но утилиты от майл.ру удалились не полностью, то повторите действия, загрузив компьютер в безопасном (защищенном) режиме.
Лично мне удалось полностью убить все щупальца Mail.ru только со второй попытки… )))
Удачи!