Can you try disabling cache entirely, even temporarily, to help narrow down if that's part of the problem?
Beyond that, I'm not sure of any great suggestions. Can you post, or Private Message, the URL of a site we can test on? That will help us diagnose the problem and help provide a solution.
Thanks,
Alex