I'm having the same issue. Also, I've noticed that every time I defeat my intended target, the game says he's in Ain Baliq for a day or so, which I'm assuming is the home territory of the quest giver. I'm playing on e1.50, with no mods. Here's a copy of my save file. I've uploaded it to my Google Drive, since I don't see a way to attach files here.
As an aside, do you guys want some screenshots I've taken of typos that I've found while playing?