Ok, I come to report. Even though I had the "Enemy of Justice" debuff and had killed the witness, I've a summoned skeleton with Shadow Heart, when I visit a city the NPCs turn away from me and I thought it was still because of the debuff.
In short: The problem I was describing on the previous post was because of summons. Sorry.