I had the same problem but I realised with the new Sense 3.6 your shortcuts on the lockscreen are a duplicate of your dock bar ONLY (bottom of home screens; [dialer, messages, ALL APPS, camera, Internet]). Disable lock screen shortcuts, lock the screen, wait 3 seconds, then unlock and re-enable lock screen shortcuts. You're changes will now be applied to the lock screen.