Can't play SSBB online?

Hello, whenever I try to play SSBB online it just stays at 'Seeking' for the rest of the players. I have left it for up to 15 minutes - stays at seeking. Is this a common problem, searching online I only really found information dating back to the US release... (I am in Europe ;)) So any information, whether it is my fault or Nintendo's would be appreciated. I would rather not have to put it back in it's box so quickly (got it friday)... :/

Thank you in advance

Try testing your connection again. If you get an error code than thats the reason why you cant find people.

Thats what my router does.