I'm having a DNS issue. Server 2008 R2. The first clue was that after being off the network for a month, I could no longer Remote Desktop into my workstation by name, it wouldn't find it. Both via VPN and internally. But if I connect using its IP, that works.

Now I notice in the server's Share and Storage Management, in Manage Sessions, it's displaying the incorrect computer name for some users.

So I try, for one example:

Ping -a 192.168.16.81

Pinging BOBS_COMPUTER.ourdomain.local [192.168.16.81] with 32 bytes of data: - replies all successful

Then I try

Ping RICHARDS_COMPUTER

Pinging RICHARDS_COMPUTER.ourdomain.local [192.168.16.81] with 32 bytes of data: -all replies successful

In DHCP, .81 belongs to RICHARDS_COMPUTER

I did try flushdns.

Not sure if this is related, apologies if it's not, but when I try to connect, I also get prompted:

"The identity of the remote computer cannot be verified. Do you want to connect anyway?

The remote computer could not be authenticated due to problems with its security certificate. It may be unsafe to proceed.."

It then lists the correct name as the name in the certificate from the remote computer, but claims that the certificate is not from a trusted authority.

Any thoughts are most appreciated!