I have a couple of suggestions which don't directly address your question, but may help:

Try WWW::Mechanize instead. It's based on LWP::UserAgent, but with a friendlier interface. Also, make sure you have the most recent version of LWP::UserAgent. That would explain why others have gotten different results.