Re: Successful Router Connections - 2WIRE

I have recently changed to a AT&T U-verse internet connection, and my 3DS is having issues connecting.
The connection has worked before for my device, as I had accessed the e-shop.
I am entering the correct security key (I used the same one for this laptop momments after, and typed it multiple times into the 3ds) and it is on the correct security key type (WPA2-PSK; i checked on this laptop)
The internet bars in the upper left hand corner all light up  with the word "internet" in blue when doing a connection test, but it fails to connect to the access point, giving me error code "003-1101"
On the home screen, the upper left says I have internet, but everything internet related doesn't load.
MAC is disabled.
The internet is working fine on all other devices (including this laptop).
I've followed all instructions on the error code page provided for error code "003-1101" but nothing is working.
Please help me!!