I've noticed that even after I've completed the campaign on both normal and legend difficulty, some triumphs like the "complete X mission on any difficulty" aren't registering that they've been completed.
-
Hey there. Despite the 'any difficulty' wording, playing them on Classic or Legendary does not count. Those individual mission triumphs only look for when you play those missions as the weekly replayable one, on Hero, Legend or Master.