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.