Hast Du schon mal SP2 von Windows 2000 nach der Installation aufgespielt?
Damit haben wir schon einige "Phänomene" von Windows 2000 behoben.

Wir selbst nutzen Client Access 3.1.3 mit Windows 2000 ohne Probleme.

Gruß
HS