Ok.. but when you go to a region and he IS there he should show under Quests correct?
I've been to all the regions without seeing him. I have two other adventurers which have been helping me and they have been unable to find him as well. We have been searching the regions posted above over and over. I guess we shall just have to do it a third time and pray for luck?