Bluetooth connection problems

[MailboxHead]

I have a Jawbone Era. Connected to my TBolt with no problems, and connects to my Inc2 (work phone) no problems. However, whenever I connect it to my GS3 it drops. I'll turn it on, it will connect, and then about five seconds later it will drop. Sometimes if I push a button on the headset to check the battery time left, that will prompt it to reconnect, but other times I just have to wait it out. I've tried turning the headset on and off to see if that will force a connection, but no luck.

Note: I keep bluetooth turned off of my work phone unless I have a conference call, so I am doubtful that it's interfering with the connection.

Anyone else having this problem? Any suggestions?

Thanks in advance.