Encontré esto en la página de symantec (
http://sarc.com/avcenter/venc/data/adware.lop.html), en esta página informa que para remover este Adware hay que bajar una utilidad de los responsables del mismo (lop.com) que se llama new_unistall, lo ejecuté y eliminó los icónos y la barra de búsqueda y restauró la configuración el explorador (y también eliminó varios archivos que se indican en el sitio de symantec).
Hasta ahora no volvieron a aparecer. Espero que siga así.
Saludos.