As explained here when rebooting into the other OS you need to pair again because the bluetooth mac address is constant, and new keys are generated that overwrite the existing keys on the device. However, some of the solutions to this have become outdated (including on the Arch website at time of writing) as explained below.