Phone companies register if your number is part of a long-term contract. Anyone can pay to look that up in a database. If you're not part of a long-term contract, you're "high-risk", and thus your number gets rejected. So you're forced to pay for the phone company's "low-risk", more expensive, contract, to get a number that is "acceptable".
Just another scam in the land of scams.