Hi,
Do you have multiple sites for the clients and DCs?
When the clients access the shares ,were the access across sites?
How did you set the following configuration:
I would recommend you capture a network package for more details when access the shares. (it is not recommend posting here due to the security and policy reason )