That’s not a bug, but part of their temporary fix. Completing his tasks is bugged so they’ve stopped his tasks from spawning.
[Added 11/3][Mercenaries] We are aware that players were getting stuck on certain Vol’jin Task levels. We’ve temporarily disabled him from visiting the Village while we investigate a solution.