Go back to sprint to see if they can print of any docs showing it was stolen. That way you can show the guy so and try to ask for the moeny back. If he turns into a ass you could try small claims court. Not sure really of what else you can do.
In the future I would ask to have them meet you at the the providors store that way you can make sure everything is legit.