Aunk te parezca mentira, en muchas ocasiones los spyware - troyanos o virus (o incluso todos a la vez) te ocupan el ancho de banda completamente impidiendo k naveges con normalidad.
Yo k tu le pasaria el Ad-aware SE (anti spyware) y despues un antivirus (norton, panda...) e incluso mejor empezaria por instalar un cortafuegos y daria permisos solo al navegador y despues empezar a pasar el resto. Si fuese problema de virus y demas con el cortafuegos instalado y solo dando permiso al navegador deberias poder moverte por internet perfectamente, pero ojo esto seria solo provisional hasta k lo desinfectaras completamente.