It depends on who you contact.
I thought i'd cover all bases, so I emailed both WBGames.Intsupport@warnerbros.com and firstname.lastname@example.org (they're the only ones who've replied so far, and requested that I scan my receipts, covers, game disc, leaflet and send it to them, etc).
I also called the UK support number that HMXHenry put up (which cost me just over $10). The guy I initially got didn't know anything about it. Infact, I had to spell out the URL http://www.rockband.com/lego-export to him because he had no idea what I was talking about. He put me on hold to ask his manager/superiors, came back and said they're aware of the issue and hope to have it resolved later that day/tomorrow. And, that all of the codes that were entered and refused a token or already redeemed would be reset and should work again. He took my email address down and said he'd contact me when it has been fixed.
It's been a little over 24 hours now, and I haven't heard back from anyone yet.
You'd think they'd have it all working well before the game's release wouldn't you?
The leaflet claims we can export the Lego Rock Band tracks and play them in Rock Band or Rock Band 2. Yeah right. Export doesn't work. Rock Band 2 isn't available in Australia, and neither is the Rock Band Export Key (so we can use the 22 or so tracks from there in Lego Rock Band).
Could someone from Harmonix please help sort out this mess with the Lego Export problem and the availability of the RB Export Key on the AU PSN Store?