And you are sure the redirect to script is in the same realm as the cookie you had just set? One other problem I have seen is when the servers IP address and its view of hostname mismatch so IIS/browser seems to think you are trying to set a cookie for a realm the server does not exist in.