Чистить куки нужно при закрытом браузере, потому как если в браузере открыта какая-либо страничка, то куки в этот момент хранятся в памяти а не на диске...