Web servers will usually provide the address to where the resource has moved in the Location field of the response — they're probably obligated to do so — when using Moved instead of Gone.

For GET requests, LWP will usually check for the Location field and perform the redirect by automatically fetching the document at the specified location. It doesn't do this for POST requests unless told to using LWP::UserAgent's requests_redirectable.

I bet you are doing a POST request which results in a 302. If so, using requests_redirectable should fix your problem.