If your caching mechanism breaks server-side cookie reading, then your caching mechanism is broken. I'm looking at you, WPEngine!