I eventually called Nintendo this morning to figure it out with them. The answer I got was to use WEP, which eventually did work manually inputting the IP, gateway, DNS, etc...
After I got off the phone, I got an email response from Nintendo support, which instructed me to give them my number...