Have you tried installing knetworkmanager? This is a superb KDE networking tool, which took care of all my wpa1+wpa2 worries in a jiffy.
sudo apt-get install knetworkmanager
will do the trick...