I found time to swap out my water solenoid valve, and the dishwasher has been trouble free for several days.
I took the solenoid apart to diagnose the issue, and found this crap in the strainer:
I am theorizing that some of that 'stuff' got into the seals of the valve.
And I have no idea what it is...