Supongo que con "spotpass" te refieres a la conexión de la consola a Internet. No te líes, el spotpass sólo son datos que te llegan a través de Internet de cuando en cuando para algunas aplicaciones (Pokémon para la Pokédex, escenarios de Samurai Warriors, algún aviso de actualización del firmware de la consola ...)
¿En qué aplicación te aparece el mensaje? Según dices, la consola se ha actualizado correctamente, así que la conexión parece estar bien.
Por otra parte, la Plaza Mii no se conecta a Internet. Así que si te da en la Plaza Mii, el error no tiene nada que ver con Internet. Así que coincido con Ingolmo: asegúrate de que la región que tienes establecida en la configuración de la consola sea la correcta (por ejemplo, que no estés físicamente en Cádiz y la consola diga que estás en Japón)