Creo que te faltan indicar las cabeceras HTTP de respuesta, aparte de que tienes que estar seguro que el servidor web puede ejecutar el programa Perl, en ese directorio:
    
Código Perl:
Ver original#!/usr/bin/perl
use CGI ':standard';
    header('text/plain'),
    'Hola',
    ;
  
Aquí tienes un 
manual de Ajax+Perl. Es algo básico, pero es muy fácil de seguir.