I am having similar issues, my GN will not pair to my A2DP receiver.
My car 2012 Mercedes GL450 does not have native bluetooth streaming capabilities (a whole other story that I am really pissed about). My phone connects to the Mercedes Comand bluetooth phone feature, askes me to transfer my contacts, etc, but when i try to connect to the bluetooth receiver i bought and connected into the i-crap dock in my glovebox i cannot pair to it. The GN sees the receiver, and i try to connect, enter the password, and get an error stating that i cannot connect. Ive tried the airplane mode toggle, toggling bluetooth, unpairing the phone connection - all to no avail.
I am Rooted, running JB 4.1.1 - XenonHD ROM with Trinity kernal. but was previously running Vicious 4.1.1 with Faux kernal.
Any thoughts, and or advise would be greatly appreciated.