Well, download the bnet application for mobile phones and auth it from there. You should not have any further issues.

Also, disable this option in your account settings under security:
Always require authenticator for login
Use the authenticator every time I log in to a game client or the Blizzard Battle.net Desktop App.