This happens to me daily in my '97. Freaked me out first time it happened, I hit the forums, and since learning about this valve, I just wait a minute before I put the truck in gear, pumping the brakes to make sure the interference has cleared.
Haven't gotten around to replacing the check...