Brevemente, l'instradamento è il percorso che fa il segnale attraverso le infrastrutture dei vari provider. A volte cambiandolo, può peggiorare la latenza ma non arrivare a quello che capota te.
Per scrupolo, hai provato solo a cambiare router limitatamente alle sessioni di gioco per vedere che magari non sia quello di telecom che si sta guastando?