User blog comment:P.chraca/New 3ds internet connections prombles (HELP!!!)/@comment-5969377-20150308023247

This happened to me when I got a normal 3DS XL. Try again after a week or two and you should be able to connect.