HiLarLee-
Your model may be enough unlike mine that the specifics I gave aren't germaine to your rig. You should really use your wiring diagram book if you have it, as mine has a page specifically dedicated to the exhaust brake wiring. If it is still legible and intact, you will also find useful the 12v electric component legend that is hopefully still glued to the inside of the electrical bay door. The relays in the book and on the legend sheet are designated by the letter "K".
But from what you said, and given the fairly clean and solid connections in the bay, I'd spend my first efforts on the mechanical parts rather than the electrical. If the linkage is free and operational, then maybe check the solenoid ground. The dash lamp I mentioned has its own ground, so as long as current could flow in the wire (my #204) that it splices to, it would light up even if the solenoid the wire goes to had a weak ground or other issue. I'm not sure what kind of solenoid it is, but in my day I've seen even the veritable old "Ford" type of solenoids give up internally (corroded, burned points), so reckon that's possible in your case too. As noted above, however, that wouldn't be my first bet.