A few months back, I was playing GTA IV, and for weeks it worked perfectly, then it suddenly came up to clean the disc and restart the console. So I did that several times, and it still didn't work. So I tried it on a friends XBOX and it worked fine. So I went and got a brand new disc of GTA IV a few days ago. It says the same message. Can someone please explain why this is happening?