I've had the same issue with stock Lollipop via OTA on an unrooted Nexus 4. I'm using Tasker and Nova Launcher. I did sideload the Play Services update. I have Trusted Places set to unlock the phone when I’m at home.
I suspect Tasker, because when I have disabled Tasker I've so far not seen the...