Aplicaciones indeseadas de internet que no consigo eliminar

Se me instalado por sorpresa un programa de pornografía
en mi ordenador.
Lo he borrado, pero el problema es que a pesar de eso, me
es imposible quitar los accesos directos del menú inicio
y del escritorio, ya que aunque los elimine, se me
vuelven a instalar cada vez que reinicio el ordenador.

¿Que tengo que hacer para eliminar todo esto y que no se
me vuelvan a instalar los accesos directos?