problem with GTA IV

[CAL4M1TY]

I had the same problem, but on the PS3. Mine was solved by deleting all the saved data from my hard drive.

360 doesn't do that yet, so I'd just go back to the store you bought it from and get an exchange.