Since the keyboard has a selector for using multiple "band" (or what
else) for multiple devices, I tried on another slot and the pairing
went ok.
Anyway still I don't feel like its correct to not be able to do the
pairing again from scratch on the old slot.