Eu tive um problema semelhante com o meu Apple Magic Mouse no Ubuntu 15.10 e um Macbook Retina Pro.
Eu poderia emparelhar o mouse que funcionou até a reinicialização. Após a reinicialização, pude ver o emparelhamento, mas não consegui me reconectar. Eu uso o applet Blueman que deu o erro "Falha ao conectar erro de entrada / saída".
Uma correção temporária era excluir o emparelhamento, varrer e conectar o mouse, o que funcionaria até a reinicialização.
Enquanto o mouse está conectado, o comando lsmod | grep magic
retorna:
$ lsmod | grep magic
hid_magicmouse 16384 0
hid 118784 5 hidp,hid_generic,usbhid,hid_apple,hid_magicmouse
Quando o mouse não estava conectado, hid_magicmouse
não estava presente.
Por fim, resolvi o problema adicionando a linha
% bl0ck_qu0te% para o arquivo /etc/modules
.
Agora o mouse se reconecta automaticamente na reinicialização.
Talvez a mesma abordagem funcione para você.