El acceso directo es el icono que haces click para lanzar el navegador.
Ponte encima, botón derecho y mira donde apunta que no sea el .exe auténtico.

También a veces se instala una dll disfrazada de aplicación que provoca eso.
Ves a panel de control, en aplicaciones instaladas mira ver si hay una que pese muy poco de instalación reciente y nombre sospechoso.

Si no sabes lo que es copia su nombre y busca en google a ver que dicen.