Hi Enterprise Architect,
I have seen catch all subnets work in the past so long as the finer grained subnets match the known network. If all affected machines are in subnets which are not correctly defined then that may be a contributing factor.
My suggestion would be to use tools to check what AD site the machines believe they are in.
GPResult will do if the account executing it is a domain account with local admin.
Powershell will do it if you have the AD commandlets installed/available
old school - you can run ....
nltest /dsgetsite - which will return the AD site the machine thinks it is in
nltest /dsgetdc:DomainName - will show the results of DCLocator - check if the DC is in the expected site
In my experience, logon delays of 5-10 minutes are usually more related to logon processes that occur AFTER authentication. E.g. Roaming profiles, Logon Scripts, Group Policy Processing, etc. These can be impacted if they are processing or accessing resources across slow or congested WAN links (i.e. wrong site). Windows DFS can also use AD site infromation to determine the 'best' server to contact for a target.
HTH
Regards