Do not manually delete ANY records from the _msdcs zone or its children unless you are sure that the record refers to a server that does not exist.
SRV (Service) records specify servers in your AD that host Kerberos, Global Catalog, PDC, LDAP, and other services. AD clients use these records to find domain controllers and specific services needed for authentication.
Each DC registers its GUID directly in the _msdcs zone. The error seems to indicate that one of the DCs has not registered its GUID, or that the record has not replicated to all the other domain controllers.
If you have a multi-domain forest, also check the domains._msdcs zone in the forest root domain and verify that the GUIDs for all your domains are listed and that the child zones are populated with the DCs beloning to that domain.
PSC
Governments and corporations need people like you and me. We are samurai. The keyboard cowboys. And all those other people out there who have no idea what's going on are the cattle. Mooo! --Mr. The Plague, from the movie "Hackers