蘋果藍牙鍵盤裝置新增成功但連線失敗

Question

直到今天早上，我的蘋果藍牙鍵盤在開機時都會自動連線。現在，由於某種奇怪的原因（更新？，雖然不記得更新任何內容），它不會自動連接，當我嘗試手動連接時，我收到以下錯誤訊息

Device added successfully but failed to connect

運行最新的 ubuntu-mate 16.04。誰能建議故障排除步驟？