Make sure you are not using godaddy domain masking as that shows the site from inside a frame and makes it impossible to set a cookie.
Since it only happens in IE I would try IE on another machine and see if its specific to the machine or is repeatable. Could be some toolbar or privacy guard add on blocking cookies.
Hope it helps,
Joe