Have both of you's tried clearing your Xbox 360 Cache? Follow these steps from here -
support.xbox.com/.../clear-system-cacheYou will be prompted to download these updates again the next time you try to play the games.
Hope this helps.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.