Turns out it had nothing to do with balancing. and actually my fault :)
In short, when I got winters installed, and since the tires were not OEM, KalTire put a hub-centric-ring around the axle? to make the winter tire/wheel seem like OEM.
Then when I removed the winters and installed the...