Also, are you using a PAL or an NTSC Wii? Because, as the Project M website says, Project M cannot work with PAL Wiis.
Obviously if OP is playing the mod, it's NTSC. Great job.
My PM game won't load. I've been playing PM for several months now, but for some reason its no longer loading. When trying to load PM(through Stage Builder and Homebrew) the game goes back to the home menu like brawl isn't in the Wii. I've tried downloading a new PM and putting it on my SD card but that didn't work either. I've been able to load emulators using the same SD card so I don't think the SD card is the problem. Has anyone had this problem before, and does anyone know how to fix this?
Try formatting the SD card just in case. If that doesn't work but Brawl runs perfectly when you run it without the SD card, then just try a new card.