Well they said all you have to do is make sure you are properly logged into the social site and re-redeem your 18 digit code and it will generate a new NA 20 digit code. But I'm sure you all did that already.

As a side note, thats how I got a proper NA code.