Probably you should be using WWW::Mechanize for the entire job. An object of that class is also a LWP::UserAgent, so if you ever feel you need a $ua for something, you should be able to use the $wwwmech for it.

Other than that, I don't know what to tell you. I'd probably be investigating why your cookies don't seem to get stored. It's supposed to Just Work, so....