I am sure this is frustrating for you. If you would, please go to samsung.com and log in to your account. Select My Account>Manage Samsung Account>Security, then disable 2-Step Verification. While you are in there, be sure to update the account information with your new phone number.
Be sure to click " ✓ Accept as Solution" when you find an answer that works for you.
Please note, notification emails are a DO NOT REPLY address, you must log-in on the community page in order to respond.