Did you check which cookies your site is setting? A WordPress site, for example, will set a bunch of cookies which all need to be present in "Cache requests with cookies". However, that is not easily done since some cookies have dynamic names.
The Chrome plugin, "EditThisCookie", is useful to...