I cant connect from the DS' own menu. When I popped over to my friends on his Netgear router we set it up and I could connect fine both from the menu, and in games, but also in the AceKard updater/Homebrew.
After trying absolutely everything I've found that if I force 801.11b on my router then...