I had the same issue when I got my iphone stolen, when I called, their customer service answered almost right away. I called around 10:30 PM in Beijing, I think that's when Blizz reps start their day, you can try figure out what time they start and call them then, you'll get someone to answer the phone right away, then just answer your security question to remove the old authenticator.