Just noticed this over our WAN/VPN.
Windows 7 clients getting IP from DHCP are not remotely accessible using the hostname. I can remote into them using the fully qualified domain name or ip address but never happened like this before.
Clients locally to me are fine. I can tracert them and nslookup fine.