Try to temporarily disable DeviceLock Service on the DC (which will not affect DeviceLock consoles' performance) to see if it is Devicelock Service causing problems. Use the 'dlservice.exe -e' command (make sure Default Security is enabled before executing it).