Problemas con la conexión

Veran, hace cosa de un mes que experimento fallos a la
hora de navegar. La mayoria de las paginas webs no
cargaban, y no podia usar messenger, pero el emule me iba
flojito pero iba. En la compañia con la que tengo
contratada la conexion a internet me decian que mi
conexion estaba bien, que debia ser algun error interno
de mi ordendor, alguna infeccion. Despues de descargar y
ejecutar varios antitroyanos, antivirus, anti spias, etc
(a traves de emule) y viendo q no he conseguido arreglar
nada he decidido borrar todos los programas que fueron
instalados de forma no convencional, por lo que mi
ordenador esta bastante limpio, no he dejado ni winamp
vaya. Mi problema es que aun no tengo buena conexion,
solo me corren algunas paginas web, pero pocas, el
windows messenger tampoco me va, y no se que hacer.
Mi unica proteccion ahora mismo es el antivirus McAfee
que no detecta nada.
Me podrian echar una mano por favor?
Graias