One of the latest updates has solved the problem.
I think I can safely close the bug for now.
** Changed in: update-notifier-kde (Ubuntu)
Status: New => Fix Released
--
update-notifier-kde fails with "ImportError: No module named kdecore"
https://bugs.launchpad.net/bugs/452188
You received this bug notification because you are a member of Kubuntu
Bugs, which is subscribed to update-notifier-kde in ubuntu.
--
kubuntu-bugs mailing list
[email protected]
https://lists.ubuntu.com/mailman/listinfo/kubuntu-bugs