I only see this message after I have gone through my completed missions. The Blockade also does not exist for this zone. After a /reload I am able to select the mission.

Just tested with a toon and this will also show up right after completing the blockade mission. It will also show up if the Blocade naval mission had been completed during another session.