So I installed the latest version of kde-workspace-bin = 4:4.8.4-6 (and related dependencies) from unstable. Screen locking now works again.
-- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org
