The messed up thing is that I did buy a second phone number, on Mint Mobile. The verification code never came either, even after the number had been active for more than a week.

I also tried several numbers from Twilio.