danncas, I have a 2012 G37x with NAV. I got the update and agree, does not solve the BT Audio problem. No reason to believe 6.1 will fix either. I've been testing. It always works fine if I put the car on BT Audio before I turn it off. If the car starts up in BT Audio mode, works every time. I've also found you can, as long as the Audio system is on the BT Audio screen, turn off and turn back on BT on the iPhone and it works. Not fun doing that while driving, but quick enough to do at a light.
I'm now finding, though not sure yet, that the problem may be with phones that use a numeric code to lock the screen after 5 minutes (or whatever). From what I've seen, if I unlock the phone before getting in the car, two things happen -- (1) the phone will not engage autolock so long as I'm in the car (test this for at least 10 minutes), (2) if while the phone is unlocked I then go to BT Audio mode, it seems to work fine. I've only tested this about 3 teims so far, so not sure if this is the key, but the fact that the phone never locks implies to me it is. Not sure what happens yet if I get in the car with the phone locked, start it up, and then unlock the phone before going to the BT Audio screen, but I'm not hopeful.
Curious, is your phone normally locked? Could this be why not that many people are complaining about this issue? I'd unlock mine, but the lock code is enforced by ActiveSync on my Exchange account. I'd be really curious if anyone whose phone is never locked has the BT Audio issue.
Note, I have had no issues with the phonebook. Note, however, I didn't exactly downloan it in any sense into the car. The phone book is not there if the car is linked to another phone, for example, but when I push the voice button, I can say Dial "Last Name, First Name" for anyone in my phone based address book and it works. Wish there was a way to change it to dial First Name, Last Name, but can't find that. Dialing single name entries was so hit or miss for names where there was someone with a similar name that I had to give them last names in some cases. But it works better than Siri where the internet is iffy.
I'm just sorry that Infiniti did not find a way to give us a Siri activation button with this update. Something like pushing the talk button twice since obviously, they can't add a real button. I don't like having to reach into my pocket to hold down the home key on the phone, but at least that works.
-John