I have 1 x 2k3 DC and 1 x 2k8 DC in a two way forest trust. The trust is not selective.
I have verified the trust. I have stub zones on each DC.
I can ping a FQDN such as server1.domaina.local on an opposite domain but not a hostname only such as server1. Pinging hostnames on the same domain works fine.
Is this normal behaviour? I think not.
Also I cannot browse the entire windows network, nor can certain non Microsoft applications view the two domains and their member servers as they normally would.