As for the LWP::UserAgent variant, I think POST requests aren't redirectable by default... see requests_redirectable. Not sure if it'll help, but it's at least worth a try.
Comment on Re: Problem with fetching contents of page after login form submission using POST: LWP::UserAgent and WWW::Mechanize