Did you find a solution for this? Setting the backup codes didn't work for me as google tries to verify the device by sending a code to the recovery number after inserting them.