Ubuntu Kubuntu, c'est du pareil au même; enfin c'est la même base.
Vas voir dans ton menu principal sur "Outils système" puis le sous-menu "Préférences" et là choisis "Connexions réseau".
Tu verras apparaître un petit encart "Connexions réseau".
Vérifie dans l'onglet "Sans fil" que ta connexion (perso) est bien sélectionnée par défaut (la sélectionner dans la liste puis "modifier" et cocher "Connecter automatiquement") puis fais "enregistrer" et reboot, ce sera plus simple.
Si tu n''as pas sélectionné ton réseau par défaut, il va essayer de se connecter aux autres réseaux dispos dans le coin, donc tu dois spécifier quel réseau (le tien) doit être connecté.
Au reboot, si tu ne l'as pas spécifié dans le module de connexions réseau sans fil, il te demandera le mot de passe de ton wifi au démarrage; normalement, il ne te le demandera qu'une seule fois.
Tu as téléchargé la nouvelle 13.04 ?