I have an iPhone its how I use my authenticator. I still have the 4 accounts fail, 1 logs in successfully issue, but I can simple try again on another character and it loads fine. More annoying than a game breaker.

It seems to be one password + one key attempt. You can use the same key multiple times tho. Just not AT the same time. Its annoying. :/