Put on used tires, even though I paid for new ones?

Talk to the manager and see what he has to say... If he won't do anything about it, then call BBB... Good luck...