Скорее всего поможет:
1) ктрл+альт+делит - закрываешь все процессы как-то связанные с твоей проблемой и маил.ру
2) панель управления/установка и удаление - удаляешь всё связаное с маил.ру
3) выполнить > msconfig > вкладка автозагрузка > убираешь всё > выход без перезагрузки (или позже, я не помню)
4) Идёшь сюда C:\Documents and Settings\Ваш профиль\Local Settings\Application Data\ и находишь папку маил.ру, соотвественно трёшь.
5) Открываешь настройки браузера, и удаляешь там ссылки.
6) перезагружаешься и проверяешь.