Xbox Series One Elite Controller not connecting to Xbox S console or PC

Hello there,

My Xbox Elite controller(series one) can no longer pair with my Xbox S console.

So far I've attempted the following

1. Reset my console (Power cycle, system reset etc...)

2. Connect to controller via USB cable, it works for 2 minutes, then it requests for an update, and when going into the setting, it says controller not found

3. Connect the control to the PC to update the controller, the xbox accessory app can not pick up on the controller (PC and app both up to date, window 10)

:)