OT: iPhone 4 Pairing W/Car Question

[midwest x6]

Ok --

I have a 2011 X5 35d and recently up-graded from 3gs to iPhone 4..That ole 3gs worked perfectly pairing to my cars.

Here is the problem:

I was able to initially pair the iPhone 4 with the car ---- no problem at all.

However, if I leave the car, turn the vehicle off and then return to the car, it recognizes the bluetooth phone is there, but will not let me pair automatically -- not until I power the phone off and then back on.

Then the phone pairs again on it's own, no problem.

Wifi is turned-off, hotpot is turned-off, just the bluetooth is on..Wth?? I have so far deleted the phone from the car, and then re-paired it thinking that might do the trick - and it hasn't.

I also have the latest software on the phone according to iTunes...Anyone else run into this? Have a solve??????

My next trick is try my wifes iPhone 4 on my car and see if this happens again..She's had no issue auto pairing in her RX350...