GTAIV doesn't work on my Xbox360?

I have bought two different used copies of Grand Theft Auto 4 and neither of them will load on my Xbox360. I have also rented one copy from a Movie store and it did not work either. My dad says it could be a firmware problem and/or manufacturing problem. Is this the case or could there be something else wrong?