If you have an underscore in a domain, Internet Explorer will not use cookies at that that site!

This has more on this interesting "feature" which came up in IE 5.5 to fix a pitfall back then. Underscores are technically not appropriate characters for DNS stuff.