Hi @jcastronovo!
That’s pretty curious - I just tested on my end with Universal Login (New/Classic) and was prompted for SMS MFA successfully. Silly question, but are you positive you have it toggled on/saved from within Security → MFA → Phone Message itself?
Let us know!