Never used Kubuntu, so I can't help there.
Concerning wireless, have you checked the hardware compatibility list (forum & wiki)? Does your wireless adapter have a broadcom chipset? My laptop does, and it was very flaky...would sometimes connect, and sometimes not. I ended up buying a wireless USB network adapter, and disabling the built-in wireless when in BT.