Domain-Based DFS Working Intermittently
Solution 1:
My guess is that one of the DCs isn't handling the DFS namespace correctly (which I honestly would expect, given the Windows/Samba mix).
I suggest to perform all your tests with only one DC active and the other one turned off, then do the opposite; this should help your troubleshooting.