сталкивался с подобным, но на убунте 16.04 с unity. Все настройки перерыл и даже доустанавливал пакеты через синаптик, связанные с bluetooth, но всё бесполезно. Помогла установka blueman, который раньше по умолчанию стоял. Видимо, он что-то нужное с собой притянул потому что приём заработал.
А вот на Linux Mint 19.1 почему-то заработал сразу, причём с не установленной системы, а с live-usb
https://img16.lostpic.net/2019/10/20/212eee94830a0584c37c448f3e86c4c0.jpg