You need to try two things first:
1) Rename the console. According to a few people this may fix the problem for whatever reason.
2) Update your controller, and also update your console.
Tried all of that, but no dice. I'm just going to send it back directly to Microsoft since the warranty's still good (Cowboom offered to replace it, but I'm afraid of getting another broken console that doesn't have a warranty).