Hi jstein,
There is one additional item that you might want to consider regarding the “release time” of your solenoid. All of the previous posts regarding the use of a diode across the coil winding to quickly suppress the back EMF voltage (and drop-out time) in the coil during turn-off are right on target. A diode AND series resistor across the coil will improve the drop-out time of the coil. However, an additional item critical in solenoid response time is the magnetic circuit itself. I have seen several poorly designed solenoid’s (commercial and OEM) where the coil and internal magnetic circuit were not properly sized. As a result, the flux produced within the magnetic circuit eventually drove all the solenoid’s internal parts into magnetic saturation. When the current was shut off, the field in the coil quickly collapsed, however the moving part of the solenoid (the plunger) was now a small permanent magnet, and delayed the “release” of the moving parts by as much as 20 times as that as for a non-saturated circuit. One suggestion as a test to see if your solenoid has succumbed to this phenomenon, would be to place a small non-magnetic shim (say 0.015 inches of brass) in between the moving and stationary parts of the solenoid (if you can get at it without destroying the whole thing). Increasing the final air-gap in this manner will have a positive effect on the release time of the solenoid, and may help you to diagnose your problem. Hope this helps – good luck.