Many of these services use a limited pool of phone numbers that have already been used to register accounts on Twitter, and Twitter won't let you use them for fresh signups.
I could use one of the European numbers but given my experience with how sensitive Twitter is to sketchiness I'm guessing I'd get more random phone number verification requests.