O teclado A1314 leva um minuto para se conectar no Ubuntu. Você não precisa tocar no botão de energia. Basta pressionar qualquer tecla e, após alguns segundos, o bluetooth se conectará e o teclado começará a funcionar.
Acho que estava ficando impaciente e apertei o botão liga / desliga, que apenas desconectava e reconectava o bluetooth.
Minha solução foi instalar o blueman e adicioná-lo aos programas de inicialização. Então, quando eu inicializo, posso ver que o teclado não está conectado. Eu posso pressionar uma tecla, e posso ver se o bluetooth detectou o teclado. Eu posso então ver quando eu tenho um sinal, e depois de mais alguns segundos, o teclado vai começar a funcionar.