Try running the CGI script on the commandline, which will let you use CGI.pm's interactive mode. Examine the headers it returns to see if the cookie is being generated.

--isotope