Site cache problem?
 

I've been having a weird issue lately with updates not appearing on my Wordpress site. For example, I recently visited my site on a machine that had never even been there before. It was about a week behind, and then I refreshed, and then it showed the most recent updates.

This happens sporadically, with my tags/categories/taxonomies not being up to date too. Sometimes I refresh once, sometimes I have to do it multiple times.

I could understand something getting jumbled up if you had been there before, but I thought it was weird on a brand new PC with nothing previously cached that it was still "behind". You would think that upon visiting the site for the first time you would get the freshest results.

I have W3 total cache installed because I heard it was supposed to help with site performance. Could that be creating this problem?

Yes. You need to check the caching settings.

I would suspect that W3 is the culprit. While caching is done on multiple levels - ISP, server, etc., a machine that has never seen your site before should be loading the latest copy.