In the meantime I was able to get the Apple TVs out of locked mode by right clicking on the locked Apple TV under "Devices and Simulators" and selecting "Connect via IP Address...".

After 3 weeks, the error occurred again so this does not seem to be the solution. I reseted the Apple TV but after a few days I had to reset it again because it stayed in lock status no matter what I did.