Lately I have noticed that IE8 keeps forgetting cookies whenever I restart the windows. After doing some research around the issue, I think the following simple tricks should fix the problem.
First, open the Internet Options by [Tools]->[Internet Options]