Hi there,
Just created a new account to reply to this.
I had this exact same problem, also with a 3DS and my Virgin Media router (in my case the Superhub 2). I fixed it by manually changing my router's authentication settings from WEP (Auto) to WPA2-AES.
As soon as I was able to connect (I...