DH works on cars and worked as a service consultant for Saturn. His brother is a mechanic.
There is NO reason for that to be happening. He used the phrase "scamming people" when thinking of your tire place.
To me, it sounds like they aren't doing a good job sealing the tire back into the wheel. In that case, how are they justifying a new tire? What's WRONG with the old tire; what did they tell you?
I'm assuming that you aren't really savvy in car stuff? If so, do you have someone in your life who is? Take them with you. Sadly, this works especially well if you are female and bring a male to the place. Mechanics often/sometimes will tell untruths to those they feel don't know any better, and all it takes is a different voice for the truth to come out. DH has saved coworkers (all female) 1000s of dollars simply by getting on the phone with the mechanics. It's amazing how the diagnosis of car problems will change when they hear his voice on the phone.
(I once had car problems and the mechanic was NOT listening to me. Was scoffing at me when I tried to make the noise. I called my stepdad, 2 states away, told him what was happening and made the noise. Put him on the phone with the mechanic. Stepdad told them what was happening and made the noise. The mechanic was able to hear it then, and fixed the problem.

)
By the way, no, this tire issue has never happened to me.