一応、
#!/usr/bin/perl
にはしています。
パーミッションやディレクトリ構造も再確認しました。
それ以外はCGIそのものは弄ってません。
どうしたら良いのでしょう・・