Any chance you’re using a VOIP service for your phone number? If AWS is sending their verification codes on a short code, they often don’t deliver unless you’re using an actual mobile carrier. This has been an issue for me on other services.