解決したので報告です。

まず現象が出ていたクライアントは
Windows2000 Professional
SPは不明ですがMDACのバージョンは2.5でした。
※Windows2000のSPによってMDAC2.5でも微妙にバージョンが違う
　　詳しくはこちら　→　http://www.microsoft.com/japan/msdn/data/download/mdac/manifest_intro.asp

Internetには完全につながっていない環境で運用されていたみたいでWindowsUpdateも恐らくまったくおこなわれていないと思われます。

で
MDAC2.7SP1Refresh を入れてみたら問題は解決しました。
もっと低いバージョン（2.6とか）から入れてみてどこで解決している問題か
突き止めても良かったのですが時間がなかったので今回はあきらめました。
ネットワークとかの問題ではなかったです。