以前のゲームクライアントを削除して、新しいゲームクライアントを再インストールされましたか？
それでもエラーが起こるのでしたら、もう一度削除してやり直したほうがよいかと思います。
それとＳＳをお持ちでしたら、別の場所に移動してください。
新しいゲームクライアントを再インストールすると消えてしまうそうです。

私もゲームスタートからインストールをしたら途中で「ディスク容量が不足しています」
とエラーが表示され途中で止まってしまいました。

ですが、Cドライブの容量を確認してみても50GB程の空きがあったのでおかしいと思い
ゲームスタートからではなく「ゲームダウンロード」から一度ファイルを保存してからインストールしたら無事完了しました。

スレ主さんが解決できるかどうかは分からないですが、参考になれば幸いです。

とりあえず、公式ページの「ゲームダウンロード（ダウンロード）」のページに
記載されているとおりの方法でやってみてはいかがでしょうか。
ゲームスタートを押してインストールしろとは書いていません。

コントロールパネルからアンインストールするとともに、残っているファイルを手動で削除しましたか（コンピュータ→Cドライブ→Nexon以下を削除）
cookieは削除しましたか（ダウンロード前にすべき？起動時のみの問題？）
ダウンロードしたインストーラーはどこに一時保存しましたか（デスクトップに置くと良いと思う）
インストールするフォルダはどこを指定しましたか（デフォルト推奨と書いてある）
どの段階で、どのような画面で、どのような進度で、どのようなエラーメセージを伴って止まりますか
ファイアウォール・セキュリティソフトの設定は（起動時のみの問題だと思うけど）