SSB:B Multiplayer seeking but no finding?

Got Super Smash Bros. Brawl (release day
) (big fan of the series) but (as usually) Nintendo's server is terrible, maybe why it's free. Or maybe it is my router. But, I connect on multiplayer and it seeks other oponents and 10 minutes later...nothing. It seems anytime that I want to connect via Nintendo WFC I get error codes or just long waitings followed by a crash. I have a Linksys WRT54G v.6 with the latest firmware. Do I need to open ports or attempt to bring back to life the Dlink router?
Thanks

