Bluetooth keyboard won't re-pair to my Galaxy Note 10.1
This behavior is typical of some sort of internal error, you could try restating your bluetooth service. If this doesn't work a quick reboot is likely to solve your problem.