Tenho usado uma licença corporativa do TeamViewer desde a versão 4. Somente uma vez tive problemas semelhantes aos seus, e foi quando voltei a uma empresa de consultoria especializada em segurança de TI. Seus firewalls e segurança eram mais estreitos do que qualquer coisa que eu já vi, então estávamos convencidos de que era o firewall deles.
Gostaria também de saber que tipo de discos você tem, SATA ou SAS como SATA podem consumir o poder de processamento.
Então, eu faria o seguinte: Desinstalar e reinstalar a TV apenas no caso (bem rápido de fazer) e, em seguida, verificar seus logs de firewall para ver se alguma coisa está sendo bloqueada. Você também pode verificar se não há nenhum servidor proxy definido nas opções de segurança e, nas configurações de apresentação, defina a qualidade como "Otimizar velocidade". Você também pode tentar desmarcar a opção "Usar UDP" em Advanced > Advanced Network Settings. Por fim, você não disse se estava usando a opção VPN. Em caso afirmativo, tente sem ela como teste.