Update, I found a spare and was able to make it work. But, I did take the offending solenoid apart and it wasn't burned and appeared very clean. I just didn't see anything that led me to believe that it wouldn't work. Still leaves me a little confused. Copper contacts were clean, spring seemed to work fine.