I can't complete opening an account with Capital One because I have prepaid wireless. When talking to customer service, they said this happens and there's no fix. Ubisoft Connect (their Steam competitor) also rejects it.
From personal experience, if you can in your area, ditch em. There's a bunch of banks and brokers who will not require a permanent phone if you have a physical address or similar. As long as you can prove habitation and/or that you're a real person, there's almost no justification. Mine's fine with me rarely even having a functional phone (I top up pre-pays only when I need them. Most months nobody I care about directly calls me.)
It was a F2P first person shooter that uses phone numbers for verification. CoD I believe, but it looks like blizzard does it as well for battle.net.
I remember it because before that I assumed they had no way to determine how the phone number is purchased, but I think they can just blacklist prepaid providers.