I hate that they have been so sporadic for you. The only other thing that I can think of is that something is running on your computer that periodically deletes cookies on its own without being prompted.