This problem is one I inherited, and my client informed me that it's been going on for awhile before I came along. I have a non-domain controller Windows Server (Standard) that has the terminal services, and dhcp roles assigned. There are others that I can't recall, but those matter. Anyway, users on the network can't resolve the server's ip through the hostname. The IP is accessible, but the name won't resolve. After looking at the roles on the server, I added DNS...went through the setup, and added an A record to the forward lookup zone. I even added the DNS server in the DHCP role thinking it would propagate out but it's not. When I release and renew IP's on the network, those host names don't come up under the DNS record entries when it's refreshed.
So....how do I set this up to be taken seriously by client's on the network, and how can I make network clients register on the DNS as well?