On the republic side, he sometimes wanders in the bushes, sometimes he is impossible to find. If that happens switch instances; he seems to consistently show in the pvp instance.