The name of the target computer doesn't match the name being used to connect to it. Windows security requires that the name of the computer used to connect matches the name of the computer itself.
Most likely caused by a DNS error causing the name to resolve to the wrong computer.
For example the path \\host1\ADMIN$ is trying to connect to a computer named host2 because DNS returns the wrong IP address for host1.
We have also seen this error occur when a target machine doesn't recognize Domain credentials because the target computer has lost it's trust relationship with the Domain.
Ensure that the target computer is the correct computer. Verify by using a ping or nslookup.
If you are using Windows DNS, consider scavenging your old records. You can do this by running
dnscmd <ServerName> /startscavenging
or from the DNS MMC right click on the DNS Server and select "Scavenge Stale Resource Records".
If credentials you are using are Domain credentials, verify that the target hasn't lost it's trust relationship. (try connecting via Windows Explorer to \\TargetComputerName\ADMIN$). If credentials have been lost you will need to rejoin the target computer to its respective domain. You can also use the utility NETDOM, from Microsoft, if it is available.
You may also need to restart your DNS Client service on your Console computer. To do this from cmd.exe run
sc stop dnscache
and then run
sc start dnscache
This will clear out your DNS cache and force new lookups to pull from DNS.