Could you tell us what provider you're using for these phone numbers? Many services won't sent SMS to VOIP numbers due to fraud, fake accounts, etc.
Your mileage may vary of course. I'd like to collect a list of services that don't allow verification at all via landline/VoIP and post it.
I have one customer using a UK mobile number (also from Twilio) to successfully authenticate with Wise (among other things). If you're interested in testing out a non-US mobile number let me know via email to hello@oneway.tel and we can work something out.