SOLUTION:
I've found that most people with this problem have the soft power off option enabled (basically your console never really shuts off but goes into a "sleep" mode) so when you shut off your xbox, every so often the xbox still sees a contoller is connect/ synced even though its not. Unplugging the console and plugging it back in will most likely fix the issue, but if it still persists I recommend a hard reset.