The network connection software for ubuntu and kubuntu is terrible. I have recently run into the problem of it failing to connect or connecting for only a few minutes. I would then have to reboot for it to connect again. I've found that lots of people have this problem on various hardware. The solution is to get ride of network-manager and instal wicd. Instructions for getting and installing are on their site.