Okay, I have a few questions that may get us closer:
– How many posts and attachments are in the database approximately?
– Is the exact matches option turned off? If so, can you please try this configuration if it makes any difference? (it may show a warning message, but please ignore it for now)