in reply to LWP redirect problem, produces malformed URL?
What is your LWP version?
Also: it's strange that your servers reply with two similar Location: headers...