@zacho95 Also another thing you can try is powering off the console, pulling the power cord/power supply, press the power button on the Xbone a couple of times to drain it, and then reboot and retry.
I used to get paid to do this shit for Microsoft :)
When you connect a controller to an XBONE via wired or wireless, it saves the ID of the console in the controller's memory, so if it is not connecting to it after all of these steps, it is probably the wireless functionality on the controller that is dead (in all my years of working we have not had the wireless adapter on the console side break). I have seen a lot of those original controllers break over the years :)
Also if you have a friend with an XBONE, try to pair it to that console