Well, if it helps to narrow down the possibilities here...
I'm a new 3ds User from Brazil (my nnid is from the USA though).
I've been using the online services this week until tonight (Mario Kart for example).
*Edit: I've been using the 3ds online services along the week, but not yesterday...