I'm having a similar problem.
Nintendo should fix this ASAP.
In fact, there shouldn't be a problem changin countries on the fly.
It is actually preventing me from associating my Club Nintendo account and furthermore, I can't even download a simple app like Youtube cause apparently, it's not supported in my country (Perú)