Can't Use Flight Master even though connecting flight paths known

I know all the flight points connected to Cenarion Hold in Silithus and when I try and fly out of there I keep getting told that I don’t know any flight paths connected to this one. I have tried resetting the WoW UI and that didn’t fix the issue. has anyone else had/have this issue and how did You get it fixed?