The headset in question is the LG HBS700.
Thank you for your time.
I use the same headset on my new Note 3 (same android version) and have yet to have any issues.
My dad is using a note 2 on 4.3 android. His media controls on his headset are not working anymore. They worked for one day, then promptly stopped working, though volume and phone answering controls still work. He's tried pairing multiple BT headphones, all to the same effect.