IMPORTANT PUBLIC ANNOUNCEMENT:
Some how ; If you get stuck on the last quest in this chain, where you see an icon ! to accept "A Nation Divided" but you cannot see Taelia or anyone in the harbormasters office you may be forced to do
"What you may regret" a two part quest chain to go get the "Lost Shipment", Complete the quest "The Lost Shipment" but don't take the next part, "A Local Guide".
Instead, Return to the Harbormasters Office. NOW magically, "Cyrus Crestfall" offers to "Shake his hand" and or Taelia may magically offer ! A Nation Divided.
Either Shake Cyrus's hand and/or Talk to Taelia and voila, you are magically UNSTUCK in the chain.
The reason i said the above which might sound confusing, because it litterally is, I had two different toons on two accounts get stuck in different spots multiple times over the past few days.
I was unable to progress to be able to "SEND THE FLEET" the necessary evil quest to be able to get to Nazjatar and eventually complete enough of the story line there to get to silithus and thus to Mechanar.
Yes, It happened 3 times already to me on three different toons, So after doing 6 toons through the normal processes, without any issues something started going amis lately and i have been getting stuck running around trying to figure this out. I have 6 more toons to get through so they can all be in Mech and Naz but we'll see how i fare.