Apache 2.0.40 HELP- Configuring CGI in User's Public HTML ..

Wondering if anyone could shed any light on this.

httpd.conf:
UserDir public_html
UserDir disabled root
Alias /artstest /my/directory/structure/art/public_html
<Directory "/my/directory/structure/art/public_html">
Options All
AllowOverride All
</Directory>

..htaccess file in public_html:
AddHandler cgi-script cgi pl
Options +ExecCGI

test.pl in public_html
#!/usr/bin/perl
use CGI qw (:standard);
print header,start_html,'hello',end_html;

When I access the file using http://domain/artstest/test.pl, I get the
correct output. When I access the file using http://domain/~art/test.pl, I
get a server error 500 with "Premature end of script headers" error in the
error log.

All directory and file permission are correct and the script functions
properly as evidenced by the output using the Aliased directory. I can't
get scripts to run accessing the files using the ~name convention.

Any help is appreciated.

Arthur