You're having this problem because of your phone number. Try changing your number and see if it works. If you don't have a different phone number you can go to
anonymsms.com and use one of their numbers for free. I used it for 2FA before and it always worked for me.