The game could not start. Please download the game again.

I bought the Halo Trilogy (Halo 1, 2, and 3) to play on my 360 today. I installed the November 2007 XBOX BC update (the latest one), but when I popped in Halo 1 or 2, the following message popped up:

"The game could not start. Please download the game again."

I tried reinstalling the update and everything, but that message won't stop popping up! Please help me fix the problem, and don't tell me I have to buy more stuff. I already spent hundreds of dollars on this system, and I need to take a break from buying.

It sounds to me like your system is recognizing Halo 1 and 2 as a stand alone xbox original and they need to be backwards compatible, so I don't know what the next step is right now, if I found out i'll post it.

I just got done talking with XBOX Tech Support. They couldn't figure out what the problem was, and said that I should take Halo 1 & 2 back and get different copies, because it might be the discs.

I hope that's not true. I want to be able to play these games. Anyone else have suggestions?

Sorry, I don't have a subscription to OXM and probably won't get one, as I don't read magazines very often.

UPDATE:
I just tried my friend's copies of Halo 1 & 2 on my 360. They didn't work either.

EDIT:
I'm using a 20GB HDD, which might have been bought off of Ebay. I'm not sure. Should I get a store-bought HDD of any size instead?

This is totally true. I had bought a 120gb Slim internal HDD that I could get at a lower price and bought it through a US seller. None of my xbox 1 games will work with this hardrive, and thankfully I did it through PayPal. Im definately getting my money back on this one.

Ok sorry but you are ALL wrong. If you have an xbox 360 Arcade console that is the problem. I learned today via xbox support that the Arcade version is incapable of playing original xbox titles, which dont get me wrong is extremely lame and that problem should never exist. JETSWAD

OP: Did you ever find anything out?

Thats weird. I just recently got Fatal Frame 1 & 2 (both xbox originals) and the only thing I had to do was download the update and then I was able to play just fine. I'd suggest calling MS support to find out why you're getting that error message.ForsakenWicked

Ok sorry but you are ALL wrong. If you have an xbox 360 Arcade console that is the problem. I learned today via xbox support that the Arcade version is incapable of playing original xbox titles, which dont get me wrong is extremely lame and that problem should never exist. JETSWAD