Cannot access computers via computer name or FQDN

I just added a new 2016 DC.  It has DHCP and DNS, Global Catalog and is the PDC
Went through all the steps to properly remove the old DC.  Moved FSMO and ran Dcpromo (2008 R2).  The old server removed without problems.

When I try to access computers via the domain name, sometimes I can, sometimes I cannot.
If I use the IP address it works fine.

It has been 3 days since the new DC was added.
I've checked DHCP and DNS and do not see a problem.   However, I must be missing something.
Other than not being able to access the computers by name, there are not any reported problems.

Where do I start looking to solve this.  It seems to be a DNS problem, but I cannot identify it.
J.R. SitmanIT DirectorAsked:
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.

This is DHCP-DNS integration issue
your dns having stale dns records for computer objects
there are articles published on Internet how to property integrate DHCP-DNS
also check if dns scavenging is enabled on zone and server level as well
u should find questions related to above topics on EE itself
Tom CieslikIT EngineerCommented:
Try unregister and register you DHCP server again.
Make sure your DNS is working OK and is listed in DHCP
In Ipv4 properties make sure checkbox Enable DNS dynamic updates according to the settings is selected and You have selected option Dynamically update DNS records...
In your scope options make sure that 006 DNS Server is listed

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
J.R. SitmanIT DirectorAuthor Commented:
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

From novice to tech pro — start learning today.