Bueno a ver.
Después de confirmar que la que me ha atendido de Nintendo se inventa actualizaciones, después de volver a llamar y decirme que se queda mis datos para decirme una solución... encontré y solucioné el error.
Era problema de mi router, del firewall, tenía activado el control de acceso, y al no tener la dirección de la 3DS metida, pues no me dejaba, lo único que hice fue desactivarlo y ya puedo unirme a los lobby's de la gente sin ningún problema.
Así que, solucionado.