Exatamente, ja mudei de plano 3x, e em nenhuma delas precisei fazer qualquer coisa no modem, a unica coisa que eu fazia, era acessar o modem e verificar o line rate (é onde vc pode ver quanto de banda está liberado para sua conexão).
Alias, mesmo quando se faz aqueles "gato" no adsl, onde vc paga um valor fixo e sobem sua velocidade para 8mb por exemplo não é preciso alterar qualquer coisa no modem.
Não diga nada a respeito de linux mesmo, as operadoras costumam não só recusar dar suporte, como também jogar a culpa no linux.
Obs. Você usa modem roteado, ou usa PPPoE?