cgi-bin の権限を変更できません。そのフォルダにもユーザーの書き込みオプションが必要です
abc@abc:~/public_html> ls -l
total 12
drwxr-xr-x 2 root root 4096 2013-10-24 11:16 cgi-bin
-rw-r--r-- 1 john users 835 2013-10-24 15:54 index.html
私が書くとき
abc@abc:~/public_html> chmod 770 cgi-bin
エラー:
chmod: `cgi-bin' の権限を変更しています: 操作は許可されていません