The rest of the error code after C would help.
Have you tried factory resetting and repairing the remote,
Press and hold the TV and Rewind button for 10 seconds which will factory reset the 360 remote.
After the factory reset, try pressing TV and 0 button for 10 seconds and it should now force pairing.
Then try pairing to the TV again.