If your users were using Firefox, what you are seeing would make sense.  Firefox has a feature to automatically expire cookies when you close the browser.  Or am I not understanding your question?