Xbox 360 wont load Rock Band?

We just bought Rock band and it's all brand new. It took us 30 min to get the xbox to recognize the game and play it. The next day when we went to play it took us a few minutes of having to insert and the re-insert it to work. Now it wont recognize the game, or it will start to load and say it's unreadable and to clean the disc. It's a brand new disc and thee are no scratches. My husband said his x-box has done this before but never like this and he can play his other new game (Halo 3) with no problems. I'm not sure what to do. Thanks.