Если удаляете из свойств ярлыка, а свойства возвращаются взад, и после удаления из реестра, после перезапуска браузера, ссылка снова находится в реестре, то это признак того, что в оперативной памяти находится вредоносная программа, которую не обнаруживает антивирус.
Любой антивирус (платный, бесплатный), а также лечащие утилиты, такие как Kaspersky Removal Tool, Drweb CureIt, Eset Online Scanner и другие, которые не являются полноценными резидентными антивирусами (не "висят" в оперативной памяти устройства всё время, а лишь запускаются по требованию пользователя и сканируют ПК) – при любом виде проверки начинают проверку с оперативной памяти. И поэтому глубина проверки не даст ничего.