I realize this is an old post. I am adding my comment in case it helps people who read this post in the future. I faced this problem with IE not setting the cookies every now and then; the problem would disappear after a few hours. It turned out the reason was that there were underscores in the name of the cookie. Removing them solved the problem!