いつも拝見させていただいております、太田です。

> ここで不可解な現象が１台(Win98SE)のPCに発生しており、悩んでおります。
> Accessのプログラムを起動してもServerとの接続ができず、時間切れになってし
> まいます。

もし違っていたら申し訳ありませんが
そのクライアントでMSDE の 「クライアントネットワークユーティリティ」 の
「サーバー別名」 の登録はなさっていますか？

これをしていなくても、接続出来るようなのですが、
パフォーマンスが著しく低下してしまう場面を
私も経験しましたので、確認されてみてください。