Sorry to just be getting to this post.
I'll look into it but can I ask you to do a reboot of the phone? Hold the power & home buttons till the white apple appears then release them. The phone will reboot now. Give this a shot and let me know if it helped.
Originally Posted by BMax94
I have an RHB in a 2011. Bluetooth worked okay with my iPhone 5...it would always take several minutes to connect after I started driving, but it worked. I installed the updates you mentioned above. Bluetooth streaming audio is a huge improvement. However, my phone only connected after pairing the first time and would not after that. I played around with it a little and found that it will connect immediately if I unplug my iPod, which lives in the glovebox, but it won't connect if I leave the iPod plugged in. Any ideas about what's going on or how I might fix it? Thanks in advance.