I've got the same hardware/carrier setup.

I've also confirmed that bluetooth is enabled in Pandora.

But ... when I try to listen to Pandora over the FM connection I'll get two seconds of music and then the music speeds up to 2x normal speed. And then the FM connection fails and I get 2x speeded up music coming from the Blackberry speaker.