Server 2012 having issues with DNS

I have a customer who sent this:
Our server has had a few hiccups lately.  Slow responses, local computers unable to find the server, access issues.....
The server log shows this entry happening every 4 hours.  Thoughts?
Server: XXXXX
 Severity: Warning
  Source: NETLOGON
  Log: System
  Date and Time: 5/28/2015 3:46:58 PM
Dynamic registration or deletion of one or more DNS records associated with DNS domain 'DomainDnsZones.xxxxxxxx.local.' failed.  These records are used by other computers to locate this server as a domain controller (if the specified domain is an Active Directory domain) or as an LDAP server (if the specified domain is an application partition).  
Possible causes of failure include:  
- TCP/IP properties of the network connections of this computer contain wrong IP address(es) of the preferred and alternate DNS servers
- Specified preferred and alternate DNS servers are not running
- DNS server(s) primary for the records to be registered is not running
- Preferred or alternate DNS servers are configured with wrong root hints
- Parent DNS zone contains incorrect delegation to the child zone authoritative for the DNS records that failed registration  
Fix possible misconfiguration(s) specified above and initiate registration or deletion of the DNS records by running 'nltest.exe /dsregdns' from the command prompt on the domain controller or by restarting Net Logon service on the domain controller.
Seems to be the only warning messages we are getting.  Please let me know."

The "User Action" was run.  No difference.   To clear the unresponsive connections is to reboot the server.

This is the only server and it is the DC running Server 2012.   Any ideas?
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Nasir ShaikhSr System AdministratorCommented:
There might be a possibility that your services of Windows netlogon and other associated services have gone on manual mode kindly check back the services of windows. If you find services are on manual mode run the command msconfig in run and then check general option of startup and services options.  This might resolve your problem

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
syssolutAuthor Commented:
NETLOGON has been set to Automatic all along
syssolutAuthor Commented:
I double checked and the router has DNS shut off.
Webinar: Cyber Crime Becomes Big Business

The rising threat of malware-as-a-service is not one to be overlooked. Malware-as-a-service is growing and easily purchased from a full-service cyber-criminal store in a “Virus Depot” fashion. Join us in our upcoming webinar as we discuss how to best defend against these attacks!

syssolutAuthor Commented:
This is a server that is about 1 year since installed and has been running well since it was installed.
syssolutAuthor Commented:
When I run Ipconfig /all the DNS is the ISP DNS addresses, not the PDC which is running DNS.  They use VPN.   Could this be the issue?  If The DNS is changed to the PDC address, would that affect the VPN?
syssolutAuthor Commented:
Does anyone have any suggestions?
syssolutAuthor Commented:
Now user is saying that "error messages are showing up in all modules, not just local server module".   Any ideas what I should look for?
I've requested that this question be deleted for the following reason:

The question has either no comments or not enough useful information to be called an "answer".
syssolutAuthor Commented:
Sorry for the long delay, but the customer no longer exists.   Thank you for the suggestion
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Windows Server 2012

From novice to tech pro — start learning today.