Sounds like you need to open some ports or something in your router. I have no idea how that works but I know that if certain things aren't open, you'll have trouble connecting to other people. I suggest googling what kind of router settings you need for the DS.