Bluetooth pairing troubles

[ellislh1]

I've been attempting to pair my 15-day old Nexus 4 with a Blackberry VM-605 speakerphone. The phone does not automatically recognize the speakerphone, and I must re-pair the two devices each time I wish to stream audio from the phone to the speakerphone device. Is this normal behavior? I've paired other devices to this speakerphone, and they always "remember" each other. Thanks for the help.