Não é malware/spyware porque você já reinstalou seu ósmio. Você diz que os testes de velocidade lhe dão bons resultados e que YouTube é unwatchable. Soa como seu ISP é tráfego que dá forma a sua linha. Isso pode acontecer para um número de razões - um delas pode ser que você é um usuário pesado e torrentes de transferência todo o tempo assim que o põr em seu grupo de pessoas onde seu tráfego é restringido para as conservar largura de faixa. Tiscali (ISP do Reino Unido) faz aquele todo o tempo.
Dar-lhes uma chamada e ver o que dizem - perguntar-lhe se são largura de faixa dando forma e de estrangulamento do tráfego para determinados Web site