A lot of folks take their fans apart (remove the pulley from the fan to clean, blast and paint) and put it back together without realizing that it was originally balanced at the factory. I've been guilty of doing that ... once
If one wants to take a fan apart, always mark both pieces beforehand so it goes back together in the same exact position. Maybe that's what happened to the 'new' fan you installed