I have 2 Cisco ASA-5510's setup with site-to-site VPN. Site A has the following subnet: 10.13.0.0/16 and Site B has the following subnet: 10.113.0.0/16. When connected to site A, I can ping machines by IP address on site B and vice-versa. I can also ping the remote location by FQDN but not by host name. Similarly, I can access shared resources on the remote site by IP address or FQDN but not by host name.
Both sites are part of the same Active Directory domain. AD replication is working properly; I can create a user in site A and see the new user on site B's domain controller almost immediately and vice-versa. Domain controllers at each site have the DNS role installed and each has A records for all hosts on the domain including those on the remote site.
As an added twist, everything works as expected when I'm logged in to the Domain Controller: I can access all shared resources on the remote site from the local DC by IP *and* by host name.
I'm sure I'm missing something very basic here--any thoughts?