Hodge, I'm more familiar with the newer 2001+ 2500HD's but I did have a K1500 in your body style and motor as well.
I believe you have hydrovac brakes on there, those master cylinders can get flaky and have all sorts of issues between leaks, spongy pedal, etc. Not saying your issue is the...