I have had the problem that I can’t connect a new SoundCore speaker device to my notbook running Debian. The problem was that the Bluetooth device was detected, but when I tried to connect it immediatly disconnected.
After a long trail and error the solution was simple:
$ sudo apt-get install pulseaudio-module-bluetooth
$ killall pulseaudioConnected again – and it worked! Find background here.