O problema é claramente com o seu ISP, e você já encontrou a solução alternativa - use uma VPN para modificar o seu perfil de tráfego de forma a obter prioridade. Se você quiser um ping mais baixo, o truque pode ser encontrar um provedor de VPN mais diretamente no caminho entre você e o servidor. (Se sua VPN não é fornecida fora da costa oeste, talvez mudar para um servidor que é?)
A solução alternativa seria alterar os ISPs.
O que provavelmente está acontecendo é que seu ISP está dividindo a largura de banda em pools e, ao que parece, eles não atendem especificamente aos gamers. (Também é possível que seja um gargalo de roteamento que a VPN funciona)
É possível, mas é improvável que o seu ISP "altere a forma como encaminha o tráfego". É mais provável que seja uma combinação da maneira como sua conexão é entregue [você está usando DSL? Nesse caso, muitas variantes renegociam periodicamente, e isso pode estar acontecendo às 8h para você], e o perfil de uso - seus tempos de baixa latência coincidem com os horários fora de pico.
O DynDNS não ajuda em seus problemas de desempenho, e nem o novo roteador (a menos que você queira executar a VPN a partir disso - e é um bom kit que vale a pena ter)