You’re in one of those phasing nightmares where one quest is putting you in one phase, where you can’t get to the quest target in another phase. Happens a lot in Orgrimmar, with all the different Warchiefs.
One Wowhead comment suggests
check and see if you have completed the Grim Tidings quest chain or the For the Queen quest. After completing one of these, Saurfang will show up where he’s supposed to be for your turn in. Hope this helps.
There is also this post:
I don’t know which quest has you stuck in the phase where you can’t see Saurfang, but if you complete it or abandon it, you should snap back and see him.