No, it happened only for selected user-agents, hence my question here. I finally disabled "browser cache" in W3TC and I got 200 codes from Googlebot user-agent in web-sniffer - again! I guess it's the version 0.9.2.4 of the plugin which caused this havoc.