I have a friend going through this same exact issue and we have not been able to resolve this. They did many of the things the original poster listed, as well as attempting this on wifi and wired directly into the router. It began for them as soon as they purchased ShadowBringers and the files were not able to update. Their patch files are different though, [30413] [25008][20495]