まずNASのログを見てみたらどうでしょう。

そして回復しなかったというのは何かNAS側で試みて駄目だったんですか？
その場合どんな手段を用いたんですか？

そもそもNASの機種がわからなければ
この手の問題は答えようがないかと。

その現象は本当にそうなのでしょうか。
ユーザは時として（故意にor無意識に）ウソをいうものです。
その症状は再現できるのでしょうか？
普通から言えばそんなことはあり得ないので、
再現できなければあきらめるしかないでしょう。
ハードディスクに保管してあるファイルを呼び出して編集中にコケちゃってもファイルは残る（当然、最初のままですが）ものです。
でも編集が終わって保存しようとしている時にブチっとなれば消えることもあり得ますが。

コメント（2）の内容についてですが
あり得ないというわけではないと思います。
ローカルのNTFSだったらまずないですけど、
NASなんてどんなファイルシステム使っているか
分かりませんからね。

一般的に安価で古いタイプのNASだとext2が多いので
ファイルが消える(ホントは消えてないけどそう見える)
現象も起こりえますよ。

すいません詳細が抜けていまして
NASは↓
ProLiant DL100 G2 Storage Server 5.5.2

Windows 2003 Storage Server: Version 3.0 build 3790, SP1
Sysprep: Version 5.2
Storage Manager: Version 2.0
Services for Netware: Version 5.02
Services for NFS: Version SFU 3.5 build 8.0.2254.1
ProLiant Storage Server WebUI: v5.5.0
Services for NFS: 3.5
hp System Management Agents: na
システム プロセッサ: x86 Family 15 Model 4 Stepping 4
合計物理メモリ: 1023 MB

です。
ログにも何も残っていません。
ユーザーは信頼のおける方です。
実は管理担当の部署の一人も一度なったことがあり
そのときは不運だったで済ましました。

ん〜・・・

Windows 2003 Storage Serverならボリュームシャドーコピーなどで古い文書など残ってませんかね？

これは別の例だと思いますが、NASのデータ領域をネットワークドライブ等で利用していた場合、クライアントがNAS上のファイルを削除してしまったらクライアントのゴミ箱やサーバーのゴミ箱には残らなかった気がしますので、サーバー側にログインし、ファイル復元ツール等で探す方法もあります。