Windows 2003 can’t find server name for address

This problem is rectified by adding PTR records:

I had this problem and resolved it by ensuring DNS replication of a reverse lookup zone for the subnet.

I also added PTR records for each DNS server to the domain and the reverse lookup zone.

Enjoy