If the cookie is not stored in your browser, then that's a problem with your browser. Have you tried turning off all anti-spyware stuff, all browser plugins and such? Have you tried with alternative browsers, like lynx or WWW::Mechanize to see whether they accept the cookie?

How did you see that "The cookie is getting printed on the browser" ?