in reply to LWP::UserAgent with HTTP::Cookies problems
Tell your perl script to use it and record that request/response. Then tell your browser to use it and record that. Then compare the two. Chances are some difference between the headers or the request content will jump out at you.
As a separate note, are you sure the domain in your cookies is valid? I think cookie domains are supposed to start with a ".", like ".here.com". I'm not sure though. (That's something you could find out by proxying your browser.)