Why can’t user conect to the network

This user has a Win95 box that just quit connecting to our network. We have changed NICs, uninstalled and reinstalled the networking components of the OS several times, but still get the error message “No Domain Server Available to validate your password”. I’m stumped. Any ideas?