Gaming Bolt or its staff members take no responsibility for problems that may arise or issues that may occur from trying the below.
Always remember that official support is always the best support.
It suggested removing batteries, checking usb connection, etc.
I removed my recharge kit battery, installed normal AA batteries and it eventually worked. I spoke to another Xbox One user today while I was at Gamestop to pick up a new headset.
Update #4 (am ET): This is anecdotal, but my Xbox One has updated after around three hours of trying.