If you have backed up the two-factor authentication seed code on the paper, as instructed on the page where you activate the two-factor authentication, you can enter this number to the Authenticator app through the menu. Then the new Authenticator installation will start generating correct codes.
If you did not backup the two-factor authentication seed code on the paper you need to request two factor authentication reset from here. Unfortunately we cannot circumvent the two weeks wait period due to security reasons.