I already delt with this when Brawl came out, but it has happened again... well 6 months ago actually.
For those who don't know some Wii's(mostly one's that were from launch. I've had the same one for more than 4 years.) cannot read games with "double sided" discs. These are used for games...