Когда я столкнулся с этой ошибкой на Kubuntu 14.04 год назад, я удалил kdewallet.kwl вручную, и, как и Androclus, он никогда не подсказывал мне новый пароль.
Теперь, после новой установки K16.04, , но вместо того, чтобы удалять из командной строки, я открыл графический интерфейс для KWalletManager и удалил все мои кошельки (не то, что мне пришлось).
После этого я попытался подключиться к Wi-Fi и был запрошен для нового пароля.