Pode acontecer um reset no documento de configuração depois de uma atualização do Bluetooth. Com isto, ele pode perder a funcionalidade de se reconectar automaticamente no Linux.

Para manipular este documento de configuração, você precisa de autorização de Administrador. Vou usar o Atom como editor neste exemplo:

atom /etc/bluetooth/main.conf

Opção AutoEnable

No documento de configuração, procure pela linha que inicia com o termo AutoEnable. Esta linha precisa estar descomentada e definida como:

AutoEnable=true

Para descomentar, é necessário apenas remover a tralha (#) do início da linha da opção.

Opção Reconnect Attempts

Outra opção relevante que resolve boa parte dos problemas é a Reconnect Attempt (Tentativas de Reconexão). Como na opção anterior, ela deve estar descomentada e pode deixar o valor padrão já definido na opção

ReconnectAttempts=7

Essas duas opções foram o suficiente para resolver o meus problema de comunicação entre o equipamento de bluetooth e o Linux (Kernel +5.0).