Enforcing Regular Password Changes

I control a BDC but have full DomainAdmin rights. When clients running win 95/98 go to login and enter their new password, the following appears.
“Unable to change password for microsoft networking because of the following error:
The domain controller for the domain can not be found.”

Thanks

Terry