Comment 8 for bug 184817

Oops, apparently the reason my screen wouldn't lock was because the option "Show position of pointer when Control Key is pressed" in the Mouse Preferences was ticked. Unticking this option solved the problem.

On a related note, should a new bug be opened for this (that keyboard shortcuts don't work properly when this option is ticked)?