Using LWP, I can successfully save the cookies from any web page except ones that utilize a redirect.
Try creating the cookie jar before you making the initial request, and associate the jar with the user agent via
$ua->cookie_jar($cookie_jar);
(also before you make the request).