Cookies are either stored in the Cookies folder or Temporary Internet Files for the current user with IE6. I'm not sure why some are stored in different folders, but it has to be physically saved because the browser might not be running for the full duration of the cookie's life.
Check in the Temp Internet Files and post back with your findings