I have UE BOOM Wireless Bluetooth Speaker. I am able to pair it with my Polk TV Speaker, so it works. And was able to pair it with my Surface Pro2 until a couple of weeks ago. Help
You might also need to unpair it on your SP2 and then re-pair it. Some devices have trouble reconnecting without re-pairing. You can do this from your Bluetooth settings by removing the wireless speaker device if it is present there.