In the short, N'zoth says "For ten thousand years, bound beneath these waves..."
According to Chronicle, his prison was landlocked and above water until after the Sundering. Derp.
Was there an abandoned idea to have his prison be in the little lake adjacent to the Well of Eternity?
But isn't the Well where Yshaarj was?
Seems muddled.