Is that a different error? It usually has to do with the firewall settings. You are going to have this issue with everyone, unless you follow the troubleshooter on the Nintendo site.
Why dont I open and we'll see if you can visit me. Are you in your own home? Have you connected with anyone before? It's different than just being online through your DS.