Ta greska mi lici na problem sa server side includes..
Kako pretpostavljam da imas samo FTP nalog, tesko ces naci uzrok..
Perl je obicno uvek instaliran na hostinzima, path #!/usr/bin/perl
Probaj sa nekom test skriptom, tipa:
#!/usr/bin/perl
print "Content-type: text/html\n\n";
print "Works fine!";
pa uploaduj u cgi-bin direktorijum, i naravno, chmoduj i probaj..
Ako radi, znaces barem da perl radi kako treba