io ho risolto molto semplicemente impostando l'IP ed i DNS fissi anche se il router ha attivo il dhcp, va benissimo. Tra l'altro ho lo stesso tuo router.

Il router ha IP 192.168.1.1

Ho impostato, ad es., IP PC 192.168.1.250, gateway 192.168.1.1 (cioè l'IP del router) e poi ho messo I DNS nell'apposito file (può cambiare da una distro all'altra, non so in ubuntu dove devi metterli) e va benissimo. DNS puoi mettere 212.216.112.112 212.216.172.62 (alice) oppure quelli forniti dalla tua connessione. Oppure con l'utility della tua distro scegli IP statico e metti i valori corretti e deve funzionare. Ovviamente iin questo modo li deve registrare e la connessione deve funzionare ad ogni reboot senza null'altro..