Authentication on a computer network, whether it is a user account or a computer trying to authenticate, can be very tricky to troubleshoot. The first step in resolving these types of errors usually involves verification of the information needed and the information required to log into the network.
If you are trying to log in to a server or join a new PC to an existing domain and get Windows error code 58, the first thing you should do is check to see whether you are logging into the network with the correct credentials.
If your account does not have sufficient privileges to access a particular resource or to do a function, like adding a new computer to an Active Directory network, you may see a lot of different errors that relate directly to the server. Some error messages will tell you that you are not allowed to do something and others, like Windows error code 58, may be a bit more cryptic.
Here are some simple steps that you can take to further troubleshoot or resolve this error message after you have verified that you have sufficient credentials on the Network.