I don't know if that helps with your problem, but the curse is usually lifted after you go to the Shadowfell, at least if you play it the story "normally". Especially, if Halshin is standing in your camp together with someone else you rescued before, then basically just go on, you are right on track. If he is alone there, then not sure if this solves it or you'll run into some problems.