Hi Jack
I am not sure, if you setting the MFA for 1st time, if you have already set up your MFA in the previous Phone, can you kindly Delete the MFA and re-register the MFA again. The below article helps you.
if you need any other information feel free to Reply to this blog. if I answered your query, please mark this blog as an "Accepted Answer"
Thanks & Regards,
Sarat Chandra