OP, have you completed the “Return to Lordaeron” questline as described in this Blizzard article re: Undercity access? .
Folks on reddit also suggest completing the BFA intro can help with this. Maybe try this first if you haven’t, as it’s shorter than Return to Lordaeron.