As soon as cookies are accepted, page cache is disabled:
<!-- W3 Total Cache: Page cache debug info:
Engine: disk: enhanced
Caching: disabled
Reject reason: Cookie is rejected
-->
It should be the other way around actually, no page cache if cookie isn't present yet.
Is that possible or do I have to set a second cookie on page load that will be deleted when cc_cookie_accept is set to 'cc_cookie_accept'?