Searches Do Not Work After Upgrading macOS

Updating to a new version of macOS can flush Postbox's cache directory, which includes information about your messages that Postbox uses for searching and other features.

The solution is to manually re-index your messages by going to Tools > Indexing > Index All Folders...

The indexer will operate in the background while you work.