Better kwallet integration in latest version (edgy) resolves this issue.
** Changed in: knetworkmanager (Ubuntu)
Status: Unconfirmed => Fix Released
--
Knetworkmanager can't connect to a wireless network on startup
https://launchpad.net/bugs/39873