I had the same problem. Ended up buying my account using Anon Steem. You get your account in a few minutes and don't have to provide a phone number or anything like that.

https://anon.steem.network