NAS上のPDFファイルの削除が遅い

NAS上のPDFファイルを削除するのに時間がかかるという不思議な現象で困っております。 例えば以下のような現象です。
NAS上で「AAA.TXT」を新規作成、
・「AAA.PDF」に名前を変更し、削除すると実際に消えるまで１分程度かかります。
・「AAA.DOC」に名前を変更し、削除した場合はすぐに消えます。
編集したPDFファイルを上書き保存できないので困っています。
elecom NSR-MST series / Firm V1.43 使用


※OKWAVEより補足：「エレコム株式会社の製品」についての質問です。