I have a New 3DS XL Majora's Mask Edition. I have the latest firmware installed. I've tried to connect to NZ at my local McDonald's several times, but nothing works. It's the only place nearby that I have. I get streetpasses, but they don't always work. I get a drink or something there like daily to take the 3DS in. I get SPs about once every 5 days or so that way.
This McDonald's (and most of the others in the towns surrounding us) have 2 wifi services. One is "attwifi" and the other is "McDonald's Free Wifi". As soon as I go in I'm connected to the internet, but no NZ. If I go to my browser, all the pages load normally, no ToS pages will come up. If I set up a new connection for attwifi it won't get past the connection test. I cancel and go back to the browser and it's working normally again.
I've opened ACNL in there and gone to the post office but she tells me I've already received the limited item (the zodiac item). I also tried at a Best Buy in the next city over last week. When I opened the 3DS it said "Nintendo Zone services are available", but when I tried ACNL, it was the same thing.
Is there something I'm missing here? I tried going to google in my browser for ToS at each location.