Do you have a recent save before the priest disappeared? Does he show up on the mini map at all?
You may be able to reset his location with a bit of hex editing; Reviving dead NPCs.