A few days ago (4 days ago actually) I found a blog on 2CH about somebody complaining how Brawl is the sux0rs because it wouldn't boot. I didn't believe because I thought it was fake. Kotaku also reported this but we know how reliable Kotaku can be about Brawl Info (not very).
Well it turns out it's true and Nintendo has submitted a workaround for it.
Google translation tells me this is the workaround:
Ulla concrete steps.
(1) pressing the power button for four seconds, remove the disk (2), (3) put another load times confirmed
After the firmware update instructions not to be able to properly display messages.