ganmoさん、こんにちは。

＞（動作環境）
＞　　UNIXサーバー上に実行ファイル、必要なDLLをおいて
＞　　ユーザーはデスクトップ上のショートカットをクリックして
＞　　使用しています。
＞　　OSはWIN95,98で、DBはオラクルです。
＞（現象）
＞　　各クライアントからショートカットをクリックすると画面が固まり
＞　　時には再起動させないといけなくなります。但し、たまたまかもしれませんが
＞　　朝一番や、夕方の業務終了以降に動作させると使えるようです。
＞　　複数の人が同時に使用しているときに何か問題がある？
＞
＞　　試験的に物理的には同じサーバーマシンで別の場所に同じ環境を作成して
＞　　そのアプリケーションを動作させると動くようです。これもたまたまかも
＞　　しれませんが・・・。

UNIX上にEXEとDLLを置いているということは、NFSでクライアントPCと接続して
いるんですよね。

過去ログの事例が参考になるかもしれません。以下のキーワードで検索してください。

キーワード：「ネットワークでのトラブル」