Can Solenoids Get Sticky From Improper Usage?
The potential exists to melt some parts on the interior.  I would wash the rod of the solenoid in acetone to remove any residue, and check for visible charring within.  If worse comes to worse, try some powdered graphite or white lithium grease to lubricate it.