I've searched through the forum topics and suggestions here and elsewhere, and still can't resolve this problem. I have an Xbox 360 S 4GB, to which I've added an additional 250 GB drive. I borrowed a copy of the original Halo Combat Evolved because I'm want to work my way though the entire game series. Placed the disc in the drive and got an error telling me to redownload the game. Odd, since I was trying to play from the disc. Did everything suggested in all the forums, but no luck. Could not install the game on either HD, either. The native 4GB drive is more or less empty, too, so there's plenty of room there.
So, I paid the $$$ to download the game from Xbox game center/live. Took a looooong time (I only have a DSL connection). When finished, still got the same message. More digging around revealed I might not have an officially licensed 250 GB drive (Microsoft, I love you so much). Fine. Transferred the downloaded game/files to the native/4 GB SSD in the Slim. Cleared the cache (and restarted) before and after the transfer. Tried to play the game, got the same error message.
Finally, if I truly can't play this game (even though MS says it's supported on my machine, and Live verified this before I downloaded it), is there any way to get my $$$ back?