If you bought WoW online on eu.battle.net, then it should be linked to the account you bought it with and you therefore need no key.(I could be mistaken.)
Are you sure you still have the restrictions? It may just take a while to process.