何人かで作業であれば、NASかネットワークの問題の可能性が高いので、予算があるならこれらを見直すのが正解だと思いますよ。とりあえずドライバーやファームウェアのアップデートがないかを確認して、だめであればEXCELファイルを分割するなど、サイズの見直しも考えるしかないでしょう。
Windows7でネットワークドライブ共有ファイルのアクセス速度問題。