I had the EXACT same problem. Wiped my phone and it started working again, and next day stopped again! Lots of trial and error later (added an app at a time, and kept checking the remote app) figured that it was the CM Locker app that was conflicting with it... after I un-installed that, it works like a charm!
If you're not using CM Locker, then a similar app, or a memory cleaner app (cause CM Locker does that too) might be the culprit! Best of luck!