Have you tried putting voltage on the old solenoid on the bench? If it doesn't activate, then the problem can be a broken wire inside the insulation or a dirty connector. You can also check the wires leading into the windings. Sometimes, you can have a "cold" solder joint or the wire has just broken.
If you can post a picture of the old solenoid, there might be some people that can identify it. I haven't posted pictures on here yet, so I can't help you on that.
Good luck,
Bill M