I feel your pain, fellow Aussie here.

I had an account registered for the past two Beta phases tied to the NA region, (no amount of changing regions will solve this issue) but caved and just decided to make a new account for my code because I get the feeling my Collectors Edition will have the same problem. (speed leveling from 1-20 *sighs* but oh well)

Low and behold when I try to use the 'redeem' code again for a different account it says it's already been redeemed. So I understand your dilemma

*bangs head against wall*