I reinvented the wheel around this once and had a non-working cookie issue also. It was because I was printed the "Content-type:text/html" header before trying to set the cookie.

For it to work, the set-cookie header must be the very first one to print, it won't work after the content-type header. Maybe this will help you.

I use CGI to set my cookies now. Beautifully simple.