Xbox One Controller won't connect to Xbox One S

My 1 month old xbox one controller won’t connect to my xbox one S wirelessly anymore.

Yesterday I was playing FIFA 17 locally against a friend when I had to pause. After pausing my controller disconnected and it would not connect anymore. I tried a lot of things and it looks like it’s related to this specific controller and my xbox.

I tried connecting this controller on my macbook via bluetooth and it worked. I tried connecting this controller on my xbox via USB cable and it worked. The other controller is working perfectly with the xbox one, so I think I can rule out it being a console issue.

I’ve tried everything here:
https://support.xbox.com/en-US/xbox-one/accessories/wireless-controller-disconnects

and a few things on other sites/videos. No luck!

As I said before, after all the testing I’ve done it seems to be a problem between my xbox one S and that controller. And that is the controller it came bundled with!

Any ideas?