Hey SML,
Well Sir, this is something should happen to me. I have "Weird" issues more than most. Anyway, I think most of the answers you've received so far are good. I don't know if you read my thread on my wiring issue we had while on vacation. It was the J-1939 Data link that went south and killed ALL of my gauges, exhaust brake and cruise control. Well, extra long story short, it was a broken wire.
And, where was the break? Well, without a doubt, we, my son and I got seriously lucky in finding it. It was a bad crimp, on a pin, inside a Deutsch connector, that was rigidly mounted to a support bracket, above the air dryer.
Now, what does all this mean to you? While about 95% of the electrical problems on 95% of the autos/trucks/RVs/submarines/space ships etc. have lead to a bad ground, some are other problems. And, it is possible, that you may have a "broken" wire, just inside a connector some place along the line from the original connector to the brake light switch, exhaust brake link, or where ever it originates from. Hopefully it's going to be simple to repair.
"Tracing" a wire in these beasts is way easier said than done. Surely let us know what you find out.
Scott