Restored a server and it was having domain communication issues. Disjoined from the domain and when trying to re-join I was getting the error "the specified network name is no longer available". I was able to ping the DC, resolve the name and IP with no issues.
Discovered from a forum post that the fix is installing the SMB feature. Installing SMB errored out with error number 0x80073701
Looking through the CBS.log at C:\Windows\Logs\CBS.log it provieded me with a KB number near that error number. For me specifically it was KB502286. I went to the MS Update Catalog and searched for that KB. Downloaded and Installed: Microsoft Update Catalog
That update error'd out stating it was already installed. I was unable to find it in installed updated in add/remove programs. Next step was running a sfc /scannow which found errors and was unable to fix all of them.
I next looked in System logs and saw the error "Name resolution policy table has been corrupted. DNS resolution will fail until it is fixed."
After that I did a network reset, rebooted and had the exact same results after re-IP'ing the server.
Next step was uninstalling the 3rd party anti-virus software that was installed. In my case Sophos XG.
Rebild! I was never able to fix this and decided it wasn't worth spending all day trying to find a fix vs the time of rebuilding. Even post rebuild I had this issue! 🤯 Come to find out the original VM had been orphaned from vSphere was still running on the ESXi host. All this communication issue was because of duplicate IPs!
TLDR;
Final fix after a new build and having the same error was the discovery that this issue was being caused by a duplicate IP. Locating and correcting that fixed the issue.