Are you sure you have the right connection settings on your 3DS? First, make sure the wireless is on. Then try testing your connection. If it is not successful, then you'll have to put in the correct settings. Mine did the same thing, but all i had to do was test my connection and then it worked fine.