Also auf meinem Kubuntu Edgy Eft läuft WLAN mit WPA/TKIP Verschlüsselung.
Zu empfehlen ist hierbei einfach den KNetworkManager zu installieren:

apt-get install KnetworkManager

Dann kannst du mit Profilen arbeiten und diese am jeweiligen Standort nutzen.

Wie gesagt, funktioniert bei mir