Have you tested any friends' 3DS with the same router? And what kind of router are you using? Believe it or not, the cheapo ones just aren't cut for gaming. I have a netgear dualband "high performance" router designed for gaming (about $100).
No one here has a 3DS lol
And i have a ZyXEL P-660HN-T1A