I'm experiencing a strange issue for some days now. I have the latest version of W3 Total Cache installed and had the page navigation plugin WP-Pagenavi in its latest version installed as well.
I received emails from some users who said that they could not see the page navigation on the homepage anymore. I checked and it was indeed the case. I cleared the cache in the W3 Cache plugin and the navigation was showing up again.
I then switched to Pagebar thinking that maybe the navigational plugin was making troubles but experienced the same issues with that plugin as well.
I can access other sites http://www.domain.com/page/xxx and they seem to show the navigation, was not however able to test them all with more than 960 pages of content.
I have not disabled the caching of the homepage (just now) and hope that the caching issues will be resolved by that.
Does anyone have suggestions on how to cope with that problem? My domain is http://www.ghacks.net