sounds like your tailgate latch isnt holding the weight of the tire when you drive. That or they overtightened the bolts.
Those bolts should only be under a load when you open the tailgate. Under driving conditions, the tailgate piece helps hold the weight.
Did you check to see if the big bolt that goes though the center of the pivot is tight? That will hold more of the weight than those 4 collar bolts.