どちらのサーバーを利用していますか？
パーミッション777はセキュリティ上の理由から許可していないサーバーもあり、エラーになる場合があります。
パーミッション777の代わりに、707を設定してみてください。
※サーバーによっては、705、あるいは701にする必要がある場合があります。
※666の代わりは、606または600を設定してみてください。

http://wiki.ec-cube.net/index.php?EC-CUBE%A1%CA2%A1%A5x%B7%CF%A1%CB%2F1_%A5%A4%A5%F3%A5%B9%A5%C8%A1%BC%A5%EB%2F02_%A5%A4%A5%F3%A5%B9%A5%C8%A1%BC%A5%EB%CA%FD%CB%A1

上記パーミッションに問題が無いのに動作しない場合は、index.php等、CGIスクリプトとして動作するPHPファイルすべてにパーミッションの指定が必要かもしれません。