Pelo menos eu encontrei uma maneira de resolver o problema:
Eu instalei o Bluetooth Manager chamado blueman:
~$ sudo apt install blueman
Na interface gráfica há um botão que se parece com uma calculadora, chamado "Criar emparelhamento com o dispositivo" quando você passa o mouse sobre ele. Enquanto clica com o botão direito nem os botões "par" nem "Setup / par dispositivo" funcionam, o botão mencionado acima fez o trabalho!