Just call Nintendo, or send them a mail. They say it's permanent I don't know do you want more for proof. The only way is the LocalFriendCodeSeed method for back online with game.
Which, specifically, is permanent (002 or 022)? Hasn't this happened in the past with the same people saying Ninty said its perm, but some were temp?