Hey, I have this same problem.
I'm using the new 3ds xl and it keeps giving me the same message (even though I am connected to wifi).
Once I press "A" enough times, I have to restart the app.
(I downloaded the app via QR code)
EDIT:
I put the SD card in my computer and found the problem...