Thank you, Zhao. I had updated the firmware but not specifically for Bluetooth. Once that was done the problem seemed to have been fixed. It is a little tricky with the Xkey Plus software, as the Bluetooth tab is not always visible.
Also, completely unrelated, I cannot seem to register my product via Xkey Plus either. It just says something is missing despite all fields being complete.
Thanks again for your help.