Since I got iOS 8.4 I can't Bluetooth my iTunes music to my car

I have the iPhone 6, OS 8.4 and now it does not pair with my 2009 Toyota Venza car stereo! Any help what to do??

Still having same issue, now with the iOS 9.1 update on the iPhone 6. Who can give me help??

Apple or Toyota?

I have a newer Venza (2015 and previously a 2012 one) and did not have any issues pairing with either vehicle. Occasionally it will take a few seconds to pair after getting in the car - funny that my iPhone 6 pairs with my wife's 2015 Corolla almost instantaneously upon starting the car - but it generally always does. Perhaps because you have a bit older car, there is a firmware update for the car's audio that Toyota can help with?