This has always been the case since Mumbai having secret mission stories. Completed or not, these secret ones won’t be shown as completed in a fresh playthough. However, if I recall correctly, you don’t need to complete the secret ones to earn the mission stories achievements/trophies.
Anyway, I’d suggest you post this under the bug report thread to let the developers know the issue. It will be even better with a screenshot of the mission stories page.