I got the shakes

It does sound like out of balance wheel. Do you feel it in the steering (does the steering wheel shake) or just the ride? Assuming each wheel has been fully balanced off the vehicle at least twice as you indicate, and assuming those doing the balancing are competent it must be something on the vehicle. The problem starting coincidental to the tire change points to tires, but there are obviously other potential unrelated causes. Out of balance drums or rotors is one potential but would most likely be more noticeable in braking. Wheel bearings could also be a potential problem. One thing worth checking would be to check each wheel position's hub temperature after driving some distance. The should be relatively uniform. Any axle or bearing issues could cause higher temperatures at one of the wheel locations.