Советую сначала все-таки удалить этот браузер от Mail.ru через Панель управления - Установка и удаление программ, если не пользуетесь им. Да и наверняка он - не единственная лишняя программа на вашем ПК :-) Но речь не об этом.
Правой кнопкой на этом значке, потом на строчке Выйти в интернет еще раз правой кнопкой - Свойства. В окошке нажмите кнопку Расположение файла и очистите ту папку, где этот негодяй лежит. Но сперва лучше все-таки удалить через ПУ.