Remote Desktop Name

We have a network of about 30 computers all running Windows XP Pro and a server running Server 2003.  I maintain the PC's alot through Remote Desktop.  Just recently, it won't allow me to connect to some of the PC's using their name but I can connect using the IP address.  I know that has something to do with the DNS name resolution but don't know how to fix it.