I have this problem as well. GT metric give me a Page Speed poor grade on account of cache validators. I’ve configured W3 Total Cache pretty extensively now, but can’t seem to make this part of my config happy, as well as YSlow which is also complaining about Add Expires headers.