While working on a web-based project, I was having problems with IE 6 rejecting cookies. As it turns out, IE 6 supports the W3C’s
P3P (Platform for Privacy Preferences) standard.
O’Reilly.com has
an article with an overview of what you can do to
make your site compliant and therefore make your cookies work with IE 6 (and future P3P-compliant browsers).