Need Authenticator Unlocked

I recently tried to log into WoW, and failed with a message saying my information was incorrect. So i went to the battle.net to try to log in there, thinking maybe my game had somehow messed up.

After trying to log into my account 2 more times, it came up with the message that my authencator key had been locked after to many failed attempts to log in.

So i have reset my password and would like to have my Key unlocked please.

Also, how many attempts is too many? Has someone been trying to hack me?

Edit : I have also tried reaching the billing department Via Phone, so far no luck in getting through. Always says to try again later.