I run chubbyhubby.net.
I am not 100% positive this problem is due to WP Super Cache but I suspect it is. I use scheduling to ensure that posts get published on a daily basis. For the last week, I have found that the while the system says that the post is published, I cannot view it unless I go into admin and manually delete the cache.
I have this setting, "Clear all cache files when a post or page is published or updated", ticked. So I am not sure what else I can do.