I have contacted some of these ISPs. I have had difficulties convincing most of them that they are probably caching the pages incorrectly.
I am hoping there is a solution that I can implement that will fix the problem, and that I won't be reliant on an ISP configuring their caching server properly. I may be overly optimistic.