¿Me están espiando?

Tengo un Pc portátil HP, con SO Windows Vista Home Premium; tengo instalado un antivirus gratuito: Panda Cloud Antivirus. El antivirus me detecta un troyano que no es posible eliminar (por lo menos eso creo yo) de una manera fácil, también tengo cookies almacenadas. Pero de un tiempo a esta parte noto el Pc un poco extraño,mucha publicidad que me sale en la página principal del explorador sin que pueda hacer nada para eliminarla, el Pc se me volvió muy lento (también tengo bastante publicidad en la barra de herramientas del explorador),y lo que más me "mosquea" en cuando escribo en la caja de la página de inicio del buscador unas veces no aparecen las letras; otras no se escriben al momento pero después "salen" todas juntas como escupidas, también cuando escribo la direccion electrónica de mi correo antes de entrar en una página Web, al escribir el símbolo @ siempre se me salta el explorador con una ventana de diálogo; no lo sé o son manías o algo raro está pasando. ¿Que puedo hacer? espero que me puedan ayudar. Estoy preocupado y anhelo una solución lo más rapidamente posible.
Les anticipo las gracias.
¿formatear..., utilizar otro antivirus, .....?