Ok, respondendo à minha pergunta aqui, parece que encontrei uma maneira que funciona de forma consistente.
Sempre que o bluetooth tiver problemas para se conectar, faça o seguinte:
- Remova o dispositivo já emparelhado da interface do bluetooth (selecione-o e clique em -, esta etapa é definitivamente importante)
-
Faça o seguinte em um terminal:
% bl0ck_qu0te%
Este procedimento funcionou de forma consistente para mim. Você pode remover os dispositivos também do CMD do bluetoothctl ( remover MAC_ADDR ), mas não funcionou para mim uma vez e descobri que remover da interface do usuário é mais consistente.
Espero que isso ajude alguém.