Ton fichier de configuration d'Apache contient-il une directive de configuration du genre (ici sous Debian)
<IfModule mod_alias.c>
ScriptAlias /cgi-bin/ /usr/lib/cgi-bin/

<Directory /usr/lib/cgi-bin/>
AllowOverride None
Options ExecCGI -MultiViews +SymLinksIfOwnerMatch
Order allow,deny
Allow from all
</Directory>
</IfModule>

Le répertoire est il lisible par le propriétaire du processus Apache?
(droits r-x minimum)

Gates gave you the windows.
GNU gave us the whole house.(Alexandrin)