Então eu basicamente purgou todos os pacotes que tinham a ver com o bluetooth, os reinstalei, reiniciei. Agora eu poderia conectar meus fones de ouvido, mas ele ainda desconecta dos meus fones de ouvido após 5 minutos.
Então mais googling revelou que tlp era o culpado, então eu segui os passos em este artigo
Basicamente, adicione meu adaptador bluetooth ao tlp USB_BLACKLIST
sudo nano /etc/default/tlp
...
USB_BLACKLIST=”<Your usb adapter ID gotten from lsusb>”
...