Como configurar corretamente o cgi-bin no apache2?

Question

Acabei de configurar um novo apache2 com estas Opções para CGI:

ScriptAlias /cgi-bin/ /var/www/cgi-bin
<Directory "/var/www/cgi-bin">
  AllowOverride None
  Options +ExecCGI -MultiViews +SymLinksIfOwnerMatch
  Order allow,deny
  Allow from all
  AddHandler cgi-script cgi pl 
</Directory>

Eu criei o diretório em / var / www / cgi-bin, adicionei os scripts, tornei-os executáveis, reiniciei o servidor, mas ele ainda diz que dá um 404 ao tentar acessar os scripts.

Alguma idéia?

(Ubuntu 12.04 LTS)