Motorola H700 automatically disconnects.

I am having a lot of trouble with my Motorola H700 headset. I can pair easily, and the headset even shows up in my System Preferences, but I get the "Bluetooth Audio Failed" or "Disconnected" errors when I try to use them as Input or Output.

I noticed in Bluetooth Preferences that in the Devices tab, the "Connected:" spot goes back and forth between Yes and No, it seems for no particular reason as the headset sits 6 inches from the machine. Eventually, it just stays disconnected.

Any help is much appreciated.