There are two main causes for noisy contactors: debris on the pole faces of the armature such as drill shavings, bug bodies or even rust, or a broken/missing shading coil. You have already eliminated one. When you pull the pieces apart like you did to clean then, you MIGHT be able to notice the missing shading coiorotund if it is severely broken. But the effect is still there even if it is only cracked, which you may not be able to see. You might however see the effects of it as a discoloration or even carbon evidence near the crack. On NEMA contactors like that you should be able to buy just that iron core yoke assembly as a replacement part. Loose laminations are a possibility, but I have never seen that on a NEMA or IEC contactor, only on DP contactors (because they are all about how cheap they can be).
As to cause, if it's really old, then "stuff" happens. If it isn't very old, then look into whatever is controlling it. You might have some contact bounce or hysteresis chatter in the control circuit that is making the contactor then chatter, which can cause that to break as well as be causing other damage.