Hola... 
No sé nada de programación pero imagino que es un script avanzado que contiene mecanismo de instalación tal como si fuese un programa cualquiera y etc... hasta ahora no había leído casos como el que expones y llama la atención que se agregue al menú inicio.
Desde
la barra de tareas/opciones avanzadas , hay una opción llamada:
Usar menús personalizados
Bueno, pienso que si se deshabilita esa opción puede ayudar a restringir las visitas indeseadas. Me gustaría hacer la prueba pero no me atrevo por temor a que se borren mis menús personalizados, a ver si alguien se anima.
Por otra parte, no mencionaste nada sobre bloqueo de javascript ... eso también hay q tomar en cuenta.
Salu2