Did you exhaust all the dialogue options before setting him free? I have played through several times and haven't had the problem you described. After talking to him in the cell I teleport him out and he talks about going to bash some guards. He then goes off never to be seen again.
