Eu finalmente descobri a causa do meu problema. Na verdade, era malware. Infelizmente nenhum dos vários scanners de antivírus, malware e rootkit que eu tentei detectou, então eu tive que descobrir isso através de muitos googling.
No meu caso, o ofensor parece ser Hoax.Win32.BadJoke.Formatter.ct ou algo semelhante. Não faz nenhum mal além de desligar o UAC e consumir toda a minha largura de banda, criando conexões de fundo para o youtube e vários IPs do google.
Mais detalhes podem ser encontrados aqui. link