DivotMaker wrote:That's a weird one, for sure. Sounds like you're on the right track, though. Sounds like a starter problem, but I could be wrong. Hopefully, you'll hear from some others for guidance. Best of luck!
Turns out you were right. Pulled the starter and found the terminals to be a bit corroded. Scraped and sanded the posts and terminals, reinstalled and it started right up. Put the old ignition harness back in and it was still good as well. Have never had a starter that would work either 100% or zero at random times, so I had misdiagnosed it as an ignition switch problem. From what I have read in other posts it seems that this is not uncommon in some Silverados. Thanks again for your help and hopefully this might help others with similar symptoms in the future!