8 years ago when installing our new SBS2003 server we had troubles getting our Windows 95 machines to authenticate. This was resolved when I found the Security policy setting “Computer Configuration\Windows Settings\Security Settings\Local Policies\Security Options\Microsoft network server: Digitally sign communications (always)“ which needed to be set to Disabled. Now replaced the SBS2003 server with a new MS 2012 Essentials server and finding the issue has returned. I easily found the equivalent security setting in the GPO and set this to disabled but on attempting to login to the 2012 domain from the Win95 pcs we get the message “Microsoft networking: The domain password you supplied is not correct or access to your logon sever has been denied.” I think from memory that was the same message I got with the 2003 server before I disabled that security option. I tested the logon from a Win 7 pc ok just to ensure I have the password correct.