Arzagos and Istiana are nowhere to be found for me as well. I have a 1.5.8 playthrough I started a couple of days ago.
Is this being made a priority? It halts major progression (can't even make a kingdom), and it's been nearly 3 weeks since this glitch was reported and confirmed.