or maybe more likely.....a security settings change which is clearing out cookies.
Has the antivirus software been changed?
Has anyone changed privacy or security settings in the browser (which browser? IE or Firefox or ???)
Is anyone using a clean up tool like CCleaner?
any of these could cause it