Are you getting an error message when trying to enable 2FA?

Try logging out and then log back in, especially if you may have a tab open from before verifying your email address.

For SMS, the phone number needs to be prefaced by a + and the country code, so for North America +12345556789. I don't know if extra formatting of the phone number may cause a problem, but it at least requires the +.