You should take this to the Tech Support forum so they can forward the results. Give them as much detail as possible.
Try deleting the game and the updates and the maps like others said. Also actually unplugging the console works on some reboots.
Try also playing with the Kinect off as well. Cant hurt.