You should talk to the police department about it, for advice on what to tell those people.
Did you keep the packaging materials and the receipt ?
That provides the proof you need that the phone you are using is yours and not theres.
When did they say their phone was lost or stolen?
The number does not belong to them, the phone company can reassign the number once it has been suspended, although the phone companies often wait several months before giving the number to another customer.
I would file a complaint with your phone service provider as well as Local LE. They sound like they are trying to get a new phone for free MO.. You can also take some steps to stop the calls depending on the type of phone you got.
For a cell phone, some already have call blocking, if not, there are free apps on the web that will work for some. You can google this. If you have a smart phone, there is a free app called call control. Iphones appear to have apps also. Another one is called Mr. Number.
For text messages: forwarding any text message spam you get to the short code “7726,” which spells “spam” on most phones, to alert your network operator to the abuse. ATT won't accept 7726 But they will accept BLOCK and return a message that the web site is blocked. forward the texts to 7726 or BLOCK, depending on your phone carrier.