Background: 4 Windows Server 2016 domain controllers at 4 different sites. Sites are connected by S2S IPSec connections. The one site moved and the server in this site broke down, so we had to restore the server to a new Hyper-V instance. Everything went fine and all looks 100% again... However:
Problem: When running AD sync on this restored AD, I get RPC Server Not Available errors for all servers, and sometimes the status changes to Error 172: Network Error. I have checked all services required for AD, as well as all network protocols and did port testing as well; everything checks out.
I am not sure what could be causing this - does anyone have any ideas?