Have you tried moving him with a cheat? (move_character) If you do so, he may be invisible (as all characters that are in cities but moved outside with cheats), but on the spot you moved him, just click on that spot and move him in and out of a settlement and he will be visible.