I'm having this issue also, removed authenticator to update phones ROM, tried to change password but it didn't work tried to re-add the authenticator and the same result.
Edit: Changed my password and now the Battlenet website works fine and doesn't ask for an authenticator but the game thinks I have my old password and wants an authenticator code.
Edit#2: Spoke to a nice CS dude on the phone, he got me to delete the battle.net folder in C:\ProgramData\Blizzard Entertainment and that fixed it up. He sent me a mail to post here hope it helps someone out :)
" As discussed with you, simply removing the following folder should resolve this issue, where the Authenticator is still asked for in the game even after being removed:
Windows XP: C:\Documents and Settings\All Users\Application Data\Blizzard Entertainment\Battle.net\
Windows Vista and 7: C:\ProgramData\Blizzard Entertainment\Battle.net
If this does not resolve the issue then you would need to delete the following from the World of Warcraft folder:
Edited by ChismoSF#6973 on 11/4/2012 1:34 AM PDT
I have the same problem. I have already removed the mobile authenticator but still being prompt when i tried to log in to the game.
I have also reset the password, but only can log in the game using the old password.
Please help me reset my account.
Threats of violence. We take these seriously and will alert the proper authorities.
Posts containing personal information about other players. This includes physical addresses, e-mail addresses, phone numbers, and inappropriate photos and/or videos.
Harassing or discriminatory language. This will not be tolerated.