DNS funktioniert für Linux-Rechner in Windows-Domäne nicht

Vorab: Ich bin für das Windows-Netzwerk im Haus nicht zuständig, betreue aber die Linux-Systeme. Das Windows-Netz allgemein (Adressen per DHCP und DNS laufen über einen Windows-Server) Die Linux-Rechner bekommen per DHCP ihre Adressen und sind sowohl von Windows als auch von Linux-Systemen aus per IP-Adresse anpingbar. Leider klappt es aber überhaupt nicht das die Rechner per Rechnername zu erreichen sind (ping und dig getestet). Von den zuständigen Netzwerklern kommt nur "ist ein Linuxproblem zurück". Hat jemand Tips wie ich das Problem wasserdicht eingrenzen kann? Danke