Secondary DNS servers working?

I have two networks conected by a VPN. Both are 2 seperate Win2K Forest domains. I can ping addresses fine. I then setup secondary DNS servers for each other and that is working fine. Both servers have each others DNS records, but it still does not allow users on either domain to resolve each others host name.

I can ping the servers but not use their hostnames. Each DNS server has a secondary of the other. Shouldnt this already work?