Your issue is not that DNS is being resolved cros domain for SOME names. It is NOT being resolved for ANY names. Windows is doing some local resolution where it can.
So in answer to your question.....
There is no difference. There is no DNS problen affecting SOME machines.
Use the Group policy i posted above to force ALL computers to lookup names in both xxxx.domain1.local and then xxxx.domain2.local formats.