Eu reinstalei o AVG novamente e ele funcionou perfeitamente no modo de segurança, também encontrei 440 ameaças e as removi. Eu acho que esse foi o problema.
Depois de tentativa e erro, encontrei 3 entradas suspeitas usando Autoruns (sugerido por @Ramhound), que desabilitei, e tudo começou a funcionar novamente.
As entradas suspeitas incluíam caracteres especiais como {
e %
e alguns caracteres aparentemente aleatórios.
Espero que ajude alguém a resolver este problema.