Как поменять поисковик portaldosites на mail.ru?

если стандартные средства не помогают, то вручную почистить реестр и удалить всё что связано с portaldosites.
перед этим можно правой кнопкой мыши по ярлыку браузера, в свойствах в поле объект - может быть запись,
после .exe" вот её и удаляй!