Según Nintendo, es por que la configuración de región es incorrecta.
Para cambiarlo:
1. Abre la configuración de la consola > Otras opciones > Perfil > Residencia
2. Ahora pones otro lugar de residencia, seguramente tendrás que poner un sitio de EEUU
PD: si la 3DS tiene poco tiempo cambiala por otra