In the last few years I got a new number from Verizon after moving from one state to another, in the hope that it would combat robocalls. Not only did I experience what you did, but received a number previously used by a plumber who apparently had trouble paying his car loan. I was getting frantic calls at all hours from people with plumbing problems, and from Honda threatening to repossess a car. Verizon and other carriers even admit to recycling numbers as soon as 6 months after they were last used. https://community.verizon.com/t5/Windows-Phone/How-Do-I-Chec....