binance got my 2fa reset within 24 hours
bittrex took 2 days
hitbtc has yet to take care of the issue, going on 4 days
after reading into this, it's more common than you'd expect.
it should be fairly easy for an exchange to verify a 2fa reset request, so i think it's vital that exchanges hire a unqiue support team to deal with this specific issue only..especially if they continue allowing google authenticator.
a simple solution to this problem would be exchanges disallowing google authenticator and replacing it with authy, which is connected to a phone number, giving you easy access in the event that your phone is lost.