Have you tried manually connecting your 3DS to your network? I've found that things can get a little hairy when trying to play DS/DSi games online with a 3DS. Generally though, setting up the connection manually seems to work out most of the kinks that I've heard of and run into before, such as not being able to establish a connection or IP address issues.
↧