Howard Oakley: Spotlight doesn’t currently appear able to search Time Machine backups reliably, at least not in Sequoia or Tahoe, although this may not be universal. […] If I now step back through my backups to reach one that I know contains that file, I can restore it.
