The documentation for post in LWP::UserAgent mentions using HTTP::Request::Common to do the work. Is it possible that that module is not available on some of your servers?
DWIM is Perl's answer to Gödel
Comment on Re: Testing if machine has LWP... not working