Cache not invalidated on publishing new entry
Not the answer you'd be hoping for but the advice I got was to create a plugin to listen and clear the cache when a new entry was published https://twitter.com/craftcms/status/541968671300911104