All great tips, thanks.
My current xbox is only a week old, which doesn't really mean much. My HDD is from my last S model and it works fine. All other games I have play without any issues. Only Halo 4. I thought it was the disc also until I deleted the game update file and the game loaded after that. This would indicate to me that the problem is with the update.