Again. Check the server error log during startup to see if nscgi is loading. If not, first make sure nscgi is loading then try to figure out if the mappings are correct.
Somethign like this should show up in the error log. Default error log is located at /var/lib/aolserver/yourservice/log/error.log
Check the error log on startup
You must make sure that your cgi directories are group readable. You can easily check this by looking in your error log when the server starts. You should see something like:
[-main-] Notice: modload: loading '/home/nsadmin/bin/nscgi.so'
[-main-] Notice: nscgi: GET /cgi-bin -> /home/mydir/cgi
[-main-] Notice: nscgi: POST /cgi-bin -> /home/mydir/cgi
[-main-] Notice: nscgi: GET /cgi-bin/cvsweb -> /home/mydir/cgi/cvsweb
[-main-] Notice: nscgi: POST /cgi-bin/cvsweb -> /home/mydir/cgi/cvsweb
[-main-] Notice: nscgi: GET /cgi-bin/cvsweb/icons -> /home/mydir/cgi/cvsweb/icons
[-main-] Notice: nscgi: POST /cgi-bin/cvsweb/icons -> /home/mydir/cgi/cvsweb/icons