I worked tangential to a service like this. Every month or so we had to update a library that would verify phone numbers as new phone blocks were setup by providers. It was a huge pain in the butt. If we missed upgrading, we'd inevitably start getting customer complaints that their phone wasn't being accepted.