Se la velocità è diminuita nel tempo in buona parte potrebbe essere dovuto a diafonia, e in quel caso cambiare router serve a poco, a meno che non ci sia il vectoring attivo sull'armadio e la VDS in questione non supporti il vectoring. Bisognerebbe dare un'occhiata alle statistiche di dettaglio della linea per saperne di più, se messe a disposizione.
Se qualcuno ti può prestare un modem/router diverso varrebbe la pena fare una prova, per escludere altri fattori, prima di acquistarne uno nuovo.