(edited by Doghouse.1562)
Lost 3 story steps (NOT removed ones)
Possibly not removed, as you stated, but since they were rearranged they became “preceding steps” then it wouldn’t be offered to you as you supposedly was ahead of them in this new sequence. I was almost at the end of PS before patch (lvl 79 but I believe I had 2 steps left) but now I’m really pondering if I should go on with it. I was looking forward to see where that happenings were going to take me but now I’m not interested on playing same steps again and/or skipping others.
I had this same issue, I played through the same Lighthouse arc steps on my Charr Engineer (post-patch) in the same order they’ve always been presented in pre-patch then last night when I took my Asuran Elementalist in while doing the Tank arc, it skipped straight to Victory or Death.
I posted that here: https://forum-en.gw2archive.eu/forum/support/bugs/Personal-Story-Skips-Arc/first#post4413520