2FA won't set-up

I have a new phone. Trying to set up 2FA with my new phone. My 2FA is a code text based message. Tried to set up and keep getting an error message that the code is invalid. Similarly if I try to set up with email with the same error