Set your path to '/', I say this because i've often had probs with Netscape 4 not setting the cookie if there wasn't a path at all.

I've also had problems with the evil browser from redmond refusing to set cookies when I don't specify the entire domain. (i.e. leaving off the www) I get around this by setting domain to $ENV{HTTP_HOST}

Hope that helps
Chris