Cookies issue could indeed be because they are expiring; the second issue could be because those pages are no longer in your history (which is also time limited - I think Safari is set to remember pages that have been visited for one month by default).
However, there could be other problems, such as your cookies and history getting trashed inadvertently or as a bug. Also, if you Reset Safari... at all?