Dude!!! I have fixed this issue.

The problem is the RF module on your console.
Good thing I had a broken xbox 360 laying around cause that was what happen to my new xbox.
So i google the mess..found the problem..had the RF module replaced from my old broken xbox
and after installing it. I turn on the sucker and sync it with my worn out xbox controller and bam!
it connected like magic.

Hope this helps.