General :: Bluetooth Music Controls Stop Working On Screen Off

I have a Motorola S10 bluetooth headset for listening to music. It's really nice not having to deal with cords and having controls for play/pause and track forward/back right on the headset.

However recently the controls have stopped working when my screen is off. I can't pause my music or advance track. I hear the 'beep' in my headset indicating that a button has been pressed, but my phone isn't getting or ignoring the command.

To make matters more complicated, it isn't a consistent thing. Occasionally the controls will still work with the phone off. This has been happening for a couple of weeks now and I'm having a very hard time finding any regularity to when it will or won't work. There doesn't seem to be a pattern. I also can't seem to trace it to an specific program that I recently installed.