Same problem here on a Nexus 5 (stock, non-rooted, no strange stuff installed). Having this issue since I rebooted earlier today to enable the latest Google Play Services update -- maybe they are the culprit? I've had Lollipop installed for two weeks or so now, didn't have this problem until...