Default [Q] Bluetooth streaming woes

So I just bought a new BMW and i've had nothing but trouble streaming bluetooth audio to it.

Spotify doesn't even stream any audio- the player shows its playing but, no sound comes from the car or phone speakers.

Google play and Beats Music stream but, every few min it skips and cuts out.

It's becoming extremely intolerable.

I don't think it's the car because my wifes iphone works fine and my moms s3 works fine also.

I've tried stock 4.2.2 roms, AOSP roms and the new stock KK.

I have a D800.

Any suggestions? I'm desperate.