Direct Samsung S4 sound to BlueTooth Speakers?

A

AC Question

Hello, I did recently purchase Blue Tooth-enabled speakers (Samsung M3) and want to stream my mobile audio through them.
However, although I have no problems pairing the speaker with bluetooth on, it seems like I cannot connect it as Media auto device as it simply says "Connecting...", but never connect the speaker.

I have tried my mobile on other BT-enabled speakers where the audio was immediately redirected to the speakers, but not so with my new speakers.
I also have no problems directing audio from my BT-enabled laptop.