I have not had any issues with BT. However, I don't have "Gotham city" in my car
. I was able to connect to my laptop and I got basic menu options but that's it.
I too am waiting on the official 5 before doing any further OS upgrades, as this .238 is very sturdy and most of my apps works just fine.
I was going to suggest that you remove the connection and then recreate it, but I saw that you already did that. Hope someone else would be able to help you out with the BT issue.