There have been reports that some Brawl copies aren't working and players are receiving disc reading errors. Nintendo has explained these errors occur because the game disc is double layered (and high capacity) and the Wii is having trouble reading the disc.
Nintendo has set up a page in which people whom experience this error can use and have the chance to get their disc repaired. Here's the link.