It’s almost never AD corruption. I have yet to see a legitimately corrupted AD in decades. Has it happened to someone? Sure, but it’s rare. It however almost always DNS.

Start here and verify the basics, this fixes a great deal of things and will at least rule everything out. There are many times where DNS is broken but will work for some things therefore people believe it’s not DNS.

Out of curiosity does it work if you do \\server.doman.com\printer using the full FQDN?

2 Spice ups