A friend’s Wii was having issues only with the new Smash Bros and he tried another disc and had the same issue. I was asking some of my contacts about it and a friend pointed me to this link and here is what Nintendo has to say:
Super Smash Bros. Brawl utilizes a double-layer disc which [...]