cgiが使用可能な海外のウェブホスティングサービス　http://www.leadhoster.com/　の無料プランを申し込みました。

cgiファイルの置き場所等が分からず、とりあえずcgi-binフォルダを作成しその中に入れましたが、動きません。

動かない原因として下記エラーメッセージがでます。動
1)　ASCIIモードでアップロードしなさい。
2)　パーミッションを755にしなさい。
3)　スクリプトエラー

1)、2)はその通りにやっており、他のサーバーでは動いていたので、3)の可能性は無いと思います。
cgiファイルの　#!/usr/local/bin/perl と　#!/usr/bin/perl　両方試しましたがだめでした。

どなたか解決方法をご存知でしたらご教示願います。

環境はWindows XPでFFFTPをしております。