It could simply be defective from the factory. We ran into a few defective chattering contactor solenoids last year in an application where problems like that are unheard of (high-end UPS systems).
It can be hard to tell the difference between a wrong part and a defective one, especially if you're pulling the replacements from the same defective batch.
