Been having this same issue for a couple weeks. Tried everything: unchecking and rechecking the tracking option in Interface settings, removed addons (all I had was Master Plan though), full UI reset, everything.
Every now and then, one of my characters will temporarily have quest arrows back. But most of the time, nothing. Especially weird is that the silver arrows for treasures and whatnot still appear, just not ones for quests.