Probabilmente il nuovo router ha impostata la criptazione del segnale e/o non distribuisce gli indirizzi.
Per assegnare un indirizzo alla scheda di rete puoi farlo graficamente cliccando sul networkmanager col destro oppure in console con:
Se riesci anche a postare quello che ti risponde il comandoCodice:sudo ifconfig $nomescheda $ip up sudo route add default gw $ip_del_router
Può essere d'aiutoCodice:sudo iwconfig
EDIT: Scusa ma se non va nemmeno con la ethernet il problema è possibilmente in un ip non assegnato o una routing errato. Nell'ultimo caso è sufficiente dare sudo route add default gw $ip_del_router.