Btw I gave up on this problem and switched to WP Super Cache. This plugin has too many problems.
Thanks, but my install is set up to use disk cache already for object caching, so I don’t think that’s it in my case.
I have the same problem – some pages on my site randomly return a 404. Any solutions?