Não esqueça seus pontos:
Options +ExecCGI
AddHandler cgi-script .cgi .pl
Anote que você também precisa modificar a diretiva AllowOverride
para esse diretório para permitir que seus arquivos .htaccess
sejam lidos.
Não se esqueça de reiniciar o Apache.