THE biggest problem with the CUCV series was the gglow plug set-up. Because of the amount of amperage the GP need the GPs are fed 24V from both batteries. But the GPs are actually 12V, voltage is reduced by the two ballast resistors on the firewall. Unfortunatly, when one plug dies the volt directed to the survivors is now increased (Ohms Law). Another plug craps out and more voltage is available. Soon they're all dead.
Check your voltage at the relay when the system cycles: 24Vs into the relay (GPs off) 12V when the relay closes (GPs ON). We 're talking battery voltage here (+/-) but if you're getting 14+ volts you've got at least one dead plug.
So yes the relay/solenoid is 12V (switched by 12V) - nothing special off-the-shelf-item.
I'ld have to check your part numbers, but they're probably the correct ones. HMMWV use a different terminal. Check resistance on them (thread to terminal), infinate=toast. /forums/images/icons/wink.gif