hey I have a G35 also and this works for me (even before the 6.1 update). When I get in the car and start the car I wait a couple of seconds and I hit the phone button on the G35 console (top right next to the NAV). When I do this the phone screen comes up and it looks like it's making a call (but it's not) I wait about one second and then I hit the "OK" button on the car causing it to hang up. But when I hitthe button I keep it pressed for about 3 seconds. The phone disconnects from it's mystery call and then it's fine.

I know it's wierd but hell, it's the only thing that works for me.