I forgot to mention that I was actually using the same machine both times, and installed the wheel/tire on it the same way as before. That machine has caused a few comebacks for vibration after tire recalls. I'm going to suggest that they get a new machine to prevent future problems like this.
I'm still getting rid of this car within a few months though.