This issue should be fixed in the latest release of Photoshop.
To summarize, there was a command Layers > Unlock All Layers in Group which will worked for the simple case of a group with child layers matching its locked state. This didn't work for locked groups (and their children if they have inherited locks from their parent group). We've fixed this so Lock All Layers in Group/Unlock All Layers in Group will work more consistently - no matter if the state is mixed (group contains locked and
...