"To play this disc, put it in an Xbox 360 console"?

This white screen with different languages continues to pop up after about 10 seconds on putting a disc in the disc tray and closing it.

This happens to all of my games no matter how many times I clean them. I also used a laser-cleaning disc with "fibre-brushes" to clean the laser... but no use. I have to keep ejecting the disc and putting it back in again about 40 odd times for it to work!

For some odd reason, my Halo 3 game tends to work a lot less then a few other games... for example, my Fight Night Round 3 game works alot quicker than my Halo 3 one - and there is very little (if none at all) scratches on them.

Does anyone have any idea how to fix this? It's really starting to touch my nerves...