Hi anonymous user
Have you tried the same code with the options AuthenticationTypes.Secure | AuthenticationTypes.Sealing | AuthenticationTypes.Signing removed just in case you are hitting a DC which doesn't support one of these options.
I would also check the health of the domain and DCs by run a dcdiag /v/c on all the DCs. I would also make sure that the replication is working correctly with repadmin /showrepl and repladmin /replsummary in case there is left over details from a removed DC.
If you want to repeatedly test the connectivity to the domain you could use the LDAP Performance option in NetTools which repeatedly test the connection to the DC - https://nettools.net/ldap-performance/
Gary.