compudude,
Believe it or not, I've seen this problem before. I know that
IE6 does not like *some* special characters (not sure about the complete list of problematic characters) in the sub domain name portion of the URL such as underscores, etc.
What is the sub domain part of your URL? For example, I've experienced IE dropping and/or mishandling cookies with URLs like this:
https://some_host.somedomain.com
Note the underscore. I know it causes a problem for
IE6. As I recall, it was especially a problem with HTTPS URLS. Obviously, URLS should conform to the RFC guidelines.