Я умышленно удаляю все cookies, и система говорит, что ей нужна возможность хранить cookies. Что я делаю не так?

Столкнулся со следующей проблемой.

1. С витрины добавляю товар в корзину. Товар добавляется и открывается страница с корзиной. После этого закрываю браузер, чищу историю и cookies браузера и опять пытаюсь с витрины добавить товар в корзину. Но товар не добавляется и открывается страница сайт/enable-cookies

2. Если делаю все то же самое, но перед второй попыткой чищу весь кэш magento, то товар добавляется.

3. Если отключаю кэширование и делаю все то же самое, товар и в первом и во втором случае добавляется нормально.

Пробовал отключать apc, думая что в нем дело, безрезультатно.
Пытался менять время жизни кук на 86400 и 0, не помогает.
Compact Privacy Policy браузеру, как я понял, передается (<meta http-equiv="P3P" content='CP="IDC DSP COR CURa ADMa OUR IND PHY ONL COM STA"'>).
Смена домена в System -> Configuration -> Web -> Session Cookie Management -> Cookie Domain ни к чему хорошему не привела...