My XBOX 360 hates Halo 3 I guess?

I can play any game just fine and when I put Halo 3 in it works just fine to start, ill be in a LIVE lobby, the countdown will start, it hits 0 and I start praying because I know whats likely going to happen. Every time i try to start a Multi-player game on Halo 3 it says the disc is unreadable. I got a new disc because my first thought was the disc broke, but ive tried 3 different Halo 3's and they all do the same thing...WTF is going on?