We find that most 2FA related issues are due to the time on your phone being out of sync. There is a two-minute window for 2FA confirmations so if your clock is out of sync beyond that, you will not be able to log in. Please make sure your phone is configured to sync your time with the cellular network.
Problem with Google Authenticator | Refer to Google's documentation on their product
Problem with Authy | Refer to Authy's documentation on their product