Knetworkmanager как был в Kubuntu уродский, так, по ходу, и остался.Еще в 8.10(может и в более ранних версиях) его нужно сносить и все в ручную ставить. Только так.
я тоже сколько мучался с ним. Соединение есть, но некоторые проги типа фокса и пиджина не видят соединение, пока носом не ткнешь)) А щас снес его и о чудо, все отлично работает