Interesting! Maybe the security wasn't the issue then? I've only ever had a Lite but once we changed routers I was never able to get online.
Well, so long as 3DSes changed that, then I'm good. Have most of my important Pokemon from all the way back to Sapphire on my White game now, all set to make the move to X. Think they'll allow importing from Gen IV titles as well as V?
Like I said, the Lite could only log in on secure networks that used a WEP encryption, and most routers nowadays come with WPA as a default. You would have had to go into the router's setting and manually change it to WEP.
DSi, DSi XL, 3DS, and 3DS XL are all compatible with both types of encryption, so you shouldn't have a problem buying a 3DS and getting on the network.