クライアントのExcelより先に、
Excelファイルをウイルス対策ソフトの例外に入れてみてください。
例:Symantec Endpoint Protectionの例外設定
http://blog.livedoor.jp/kumagai_nori/archives/52292373.html
1をやっても改善しない場合は、NASのパワー不足が考えられます。
Excel共有ブックは頻繁にファイルを書き換えるので、NASが非力だと応答が遅くなって、クライアント側のExcelがタイムアウトで落ちることがあります。
誰かのPCにExcel共有ブックを作ってアクセスしてみてください。それでうまく動くようだったら、NASのパワー不足です。
EXCEL 2013が落ちる・クラッシュする への対策
http://www.sinfo.co.jp/%e3%82%bd%e3%83%95%e3%83%88%e3%82%a6%e3%82%a7%e3%82%a2/excel-2013%e3%81%8c%e8%90%bd%e3%81%a1%e3%82%8b%e3%83%bb%e3%82%af%e3%83%a9%e3%83%83%e3%82%b7%e3%83%a5%e3%81%99%e3%82%8b/
Excel2013が不安定な場合の対処法
http://iteduki.hateblo.jp/entry/2013/07/25/094938
Excelのエラーした時の表示を書けばもっといい回答がつくかもしれませんが、考えられることは、Excelの「共有ブック」で起こるエラーか、
http://matome.naver.jp/odai/2134602944285201001
ネットワーク上にあるExcelファイルが開くのが遅いかのエラーが考えられます。
http://turedure.cocolog-nifty.com/log/2011/07/excel-0014.html
参考になれば幸いです。
Excel の「ブックの共有」を使っているでしょうか?
あくまでも私見ですが不安定で使い物になりません。
多少不便になりますが「ブックの共有」をオフにして排他をかけるようにして使った方が、まだましです。
後、現象がちょっと違いますが以下のような情報もありましたので、ご参考まで。
http://answers.microsoft.com/ja-jp/office/forum/office_2010-excel/windows-7-%E3%81%AE-excel/c873926c-f806-4dc5-a051-efce36d94347