Si le routeur/la box a 2 de tension, il faut parfois faire le dhclient deux fois... c'est peu probable, mais sait-on jamais...
Enfin on sait déjà que c'est simplement un problème de configuration. Moi je trouve ça très encourageant.
Sinon, je suis en train de me dire que c'est peut-être KDE qui te joue un mauvais tour... tu as un autre gestionnaire de fenêtre que Gnome/KDE pour faire un test ?