I completed the quest Pestilence, saving everyone.
Now I’m during “All that Glisters” but the horses are still missing, and I have to steal one for Woyzeck.
Will they respawn or I missed the quest?
They respawn after some time. For Woyzeck you don´t have to steal one of the named horses (like Warhorse Jenda…). He also accepts unnamed horses. That´s good to know if you want to buy one of the horses after the Woyzeck quest.
Some time? With witch patchversion?
1.2 or 1.3. Took over one ingame week. But I´m not sure if it depends on wether you find the right potion or not.