is your wireless connection unstable and unreliable?
when i am trying to find some matches on Metroid
it searches, finds a person or two, then just drops them and starts the search all over again
i even bought the piece of shit wifi usb connector to strengthen the signal of my DS but that thing is a piece of buggy shit.
anyways, nintendo online fucking sucks.