Paradox or Riddle. Brain-training exercises.

More likely, they were both potential suicide bombers, but one had already carried out the attack, while the one on the train was just planning to.

Exactly :D It's that simple, but you overcomplicated it.

Maybe I'll give you a more challenging puzzle later to identify someone with manic tendencies.