Clearing the cache shouldn't wipe out any cookies. They're stored (on Win PCs anyway) in a separate folder on the drive. Is it possible that you've accidentally reset cookie-handling in your browser so they aren't retained after logging off?