>>894
その動かない CGI を疑う必要もありますね。
以下のスクリプトを 0755 にでもしてみて、いかがですか?
Internal Server Error になるなら、error_log を晒してください。

#!/bin/sh
echo "Content-Type: text/html"
echo
echo "<html><body>hello<body></html>"