I have a laptop with 8.0 pre-installed.
Could normally access the lock screen with WinKey-L.
Since update to 8.1, this is no longer possible.
(all other keyboard shortcuts that I've tried, works OK)
Account is local with admin rights; pwd protected; not MS-account. No other accounts.