Does the 3DS lose connection to the network when you disconnect your router/AP from the internet post-'connection wizard'? If not, this could also be a possible workaround.
Both my 3DSes have gotten burried somewhere in a drawer, if I had one of m handy (or knew where exactly they ended up...