Устройство в настройках добавлялось, но не подключалось. Нашёлся такой рецепт:

sudo apt-get install bluez-btsco

После этого минуты через 3 колонка через настройки Bluetooth успешно подключилась и запела.