Had the same issue for a while with my arrow pointing at him. Fixed it by going to the last NPC I had to turn in a quest. The whole chain gives a new quest at the NPC you turn in your previous quest.
To fix it for me, I had to go back to the Administrative Office at Talking Island and grab the next quest from an orc. Could try that.