No es malware/spyware porque usted reinstaló ya su OS. Usted dice que las pruebas de velocidad le dan buenos resultados y que YouTube es unwatchable. Suena como su ISP es tráfico que forma su línea. Eso puede suceder por un número de razones - una de ellas puede ser que usted es un usuario pesado y torrentes de la transferencia directa todo el tiempo así que le ponen en su grupo de personas donde su tráfico se restringe para ahorrarlas anchura de banda. Tiscali (ISP de Reino Unido) hace eso todo el tiempo.
Darles una llamada y ver lo que dicen - preguntarle si son anchura de banda que forma y que estrangula del tráfico para ciertos Web site