Can't search in messages.app
I recently got a new Macbook Pro (2018 model) running High Sierra, and am migrating manually from my 2013 MBP running Sierra. Everything seems to be fine with one big exception. In Messages.app on the new machine, all my chat history shows up fine and everything works except search. I can't search for ANYTHING, not even words that are vey clearly visible right now in the most recent messages. That being said, if I just keep searching over and over and over for different things, sometimes... with no pattern that I can detect... the search works. It seems like it might be when the word I'm searching for also exists in the contact's name or email address, but even then it's not 100% of the time.
I'm guessing Spotlight is responsible for the search function in Messages. I have tried adding the ~/Library/Messages/ folder to the Spotlight "prevent searches here" list and removing it as instructed by Apple's support site, but it has made no difference.
I'm fresh out of ideas here and even though the search functionality in Messages is a joke at best to begin with, it was better than absolutely nothing which is what I have now. Any ideas on how to get this to work again, are appreciated.
MacBook Pro w/ Touch Bar (2018 or later)