Problemas con el servidor proxy

Hola amigos. Escribo pidiéndoles ayuda de urgencia, ya que me ha ocurrido el siguiente problema: Hará una semana traté de instalar openoffice, mi error creo que fué no hacerlo desde la web oficial. La cuestión es que en lugar de instalar este programa instaló uno llamado "Wajam" y después de eso el Explorer empezó a dar problemas. Para empezar el ratón funcionaba desfasado cuando navegaba en explorer, aparecieron accesos directos a Facebook y a amazon, apareció una nueva barra de búsqueda, etc. y ayer comenzó a dar problemas el SERVIDOR PROXY. Traté de desactivarlo desde la configuración de la lan pero se vuelve a activar sólo. No sabía qué hacer, entonces vi el acceso directo a ese puñetero programa Wajam que descargué por error. Entonces accedí a los archivos de programa y vi que la carpeta del supuesto Wajam estaba llena de programillas ejecutables. Supuse que se trataba de malware, así que abrí CCleaner y me cargué el programa. Pero el servidor proxy seguía dando problemas, así que realicé una limpieza del espacio libre, un análisis completo con Avast, y desinstalé toda cuanta actualización hubo desde el día que traté de descargar el openoffice.
Ahora mismo sólo puedo acceder a internet abriendo el explorer, desactivando el proxy y me deja realizar una única navegación, después el error salta de nuevo. Mi pc lleva Windows 8.1. Espero que esta información les sea suficiente para darme un diagnóstico y una solución lo antes posible.
PD: también he llevado a cabo todas las soluciones que dieron en el foro, pero sin resultados satisfactorios. Esto es todo. Mil gracias, saludos!