【       CGI名      】 PerlDiary 1.08
【    配布先URL    .】  http://www.din.or.jp/~hideyuki/home/index2.html
【    設置サーバ    】 お名前.com (プレミアサーバー)
【      質問内容     】 

このCGIに限っての話ではないのですが・・・。
FTPソフトでファイルをアップロードすると、
すべてのファイルやフォルダのパーミッションが777になり、
パーミッションを変更しようとすると
「SITE CHMOD (指定したパーミッション) (ファイル名) ':comand not understood」
とダイアログが出て、変更できません。
レンタル鯖に問い合わせたところ、パーミッションは変更しなくても大体のCGIは動くと言われたのですが、
CGIをアップして、ブラウザでページを表示しようとすると
「CGI Error
The specified CGI application misbehaved by not returning a complete set of HTTP headers.」
と表示されてしまいます。
解決策がわかる方、いらっしゃいますでしょうか?

ちなみに上記のCGIは いつも使用している他の鯖にアップしたところ、問題なく動作していました。
他のCGIをアップしても、同じことになります。