You sure you're doing it right? I just checked and the password recovery works like everything else, I typed in my email, got a reset email, clicked the link and it just asks for a new password, no cd key needed. Cd key shit sounds like GW1 accounts tbh. That's the link to reset: ArenaNet