"As with the launch of any online-enabled game, especially one as popular as Super Smash Bros. Brawl, everyone wants to play at once. This puts a strain on the pipeline. We have seen improvements in online play performance every day since launch." - Nintendo spokesperson

So it doesn't sound like they are trying to fix the problem...instead, they are waiting it out.

Link