«If you still have issues registering the headset, please go back to AccessorySettings - > Manage Bluetooth Devices and delete all registered headsets.
You can download the update by plugging your controller in via USB, connect to Xbox Live, and head into Settings> Device & Accessories and selecting the controller.