XBOX Updates Question

You can tell my kids got video games for Christmas with all these questions I have lately. :hihi:

So now the XBOX is acting up. Three of the kids games say an update is needed when you put them in. The games are Halo 4, Just Dance 4 and Madden 13. When we go to the XBOX and check for an update it says none are available. It's connected to the Internet fine so that isn't the issue.

I'm sure you all will need more information that that to help me but I'm not sure what that is so ask and I shall provide. Thanks guys for helping the uncool Dad get his kids games working.