I resolved my issue on my own. We'll see how it holds out. Here's what I had to do before it would work.
Step 1 - Unpair all involved devices. In my case this was my phone, my stereo, and my bluetooth earbuds. By Unpair, I mean delete them from the pairing list on every device, not just have...