Great Game but unreliable

I have this game for my Xbox 360 and it is constantly freezing up. I sent it in and they sent me a new one, but it still constantly freezes and I have to restart my console and lose all of my progress. When its not frozen, this game is awesome.