Followup: Rick got it working! He changed the lines in the ultimatebb.cgi redirect script.

...and as a result, the links I posted at the top of this thread are now working properly!

He replaced these 8 lines (38-45):
Code
# Get our arguments
%in = map{
	my @z = param($_);
	( scalar(@z) > 1 ?
		( $_ => join(",", @z) ) :
		( $_ => $z[0] )
		)
	} param();
with these:
Code
  ($ENV{'REQUEST_METHOD'} eq "POST") and  read(STDIN, $input, $ENV{'CONTENT_LENGTH'});
  ($ENV{'REQUEST_METHOD'} eq "GET")  and  ($input = $ENV{'QUERY_STRING'});
 
  my @pairs = split(/;/, $input);
  foreach (@pairs) {
    my ($name, $value) = split /=/;
  # Un-Webify plus signs and %-encoding
    $value =~ tr/+/ /;
    $value =~ s/%([a-fA-F0-9][a-fA-F0-9])/pack("C", hex($1))/eg;
    $value =~ s/<!--(.|\n)*-->//g;
    $value =~ s/\n/<br>/g;
    $value =~ s/\r//g;
    $in{$name} = $value;
  }
Thanks so much, Rick.