My impression is that without more, the cipher guesser yields more than one answer, the guesser yields ambiguity. The bigger the dictionary, the more guesses satisfy the given pattern.
"They" didn't necessarily use "invalided," that result is a guess delivered by the guessing program combined with a dictionary referred to by the guessing program.
It's possible that NONE of the guesses is correct.