ネットワーク上に保存されているEXCELを開くのが遅い、もしくは開けない、という現象でしたら以下の文章の内容が該当するかも知れません。ローカル上のEXCELや他のOfficeファイルは問題ないという現象です。
修正プログラムもありますので、ご検討ください。
Office File Validation(OFV)アドインがインストールされたEXCEL2003でネットワーク上のファイル共有からXLSファイルを開くのが遅い。
http://support.microsoft.com/kb/2575312/ja