Here is some code that works in my local testing:

#!/usr/bin/perl
use warnings;
use strict;
use HTTP::Request::Common qw(POST);
use LWP::UserAgent;

my $url      = 'http://zentara.zentara.net/~zentara/cgi-bin/up1a.cgi';
my $file     = 'testout.tgz';
my $filezzzz = 'testzzzz.tgz';
my $ua       = new LWP::UserAgent;

my $req = POST $url,
  Content_Type => 'multipart/form-data',
  Content      => [
    p_upload => [ $file, $filezzzz ]    #actual file, name to use as u
+pload 
  ];

my $res = $ua->request($req);
if ( $res->is_success ) {
    print $res->as_string;
}
else {
    print $res->status_line;
}
exit 0;
[download]