Trouble connecting wireless keyboard (connection loop)

I'm experiencing weird behaviour with my wireless Dell keyboard. After pairing it seems to be stuck in a connection loop. It's added again and again until I turn it off. What's more, other bluetooth devices are blocked as well. Here is a GIF to illustrate the issue:


Luckily, the keyboard and mouse come with a USB dongle, which works fine. Only on direct bluetooth connections (channel #2 and #3) there is this problem. The mouse, on the other hand, works perfectly fine on the dongle channel as well as on the two bluetooth channels. And so does my Microsoft Surface keyboard, no problems there.

I used the Dell keyboard on a daily basis with Pop!_OS on this same laptop. It also works fine with my Mac and all my other devices. It's just behaving badly on elementaryOS.

---
Want to back this issue? **[Post a bounty on it!](https://www.bountysource.com/issues/65030719-trouble-connecting-wireless-keyboard-connection-loop?utm_campaign=plugin&utm_content=tracker%2F59778156&utm_medium=issues&utm_source=github)** We accept bounties via [Bountysource](https://www.bountysource.com/?utm_campaign=plugin&utm_content=tracker%2F59778156&utm_medium=issues&utm_source=github).