Originally Posted by
Tziva
This won't help you now, but for you in the future and anyone else - turn on the SMS feature in your battle.net account settings. It will allow you to remove an authenticator on your own when it dies or you loose it, by texting you a passcode to your mobile phone.
Our main tank's authenticator was discovered dead 15 minutes before raid one night and he was able to remove it immediately that way. I didn't even know about the feature then; we all went and enabled it immediately. Blizzard should definitely pimp that more.