I have this issue - it's so annoying - search is always broken in Mail and I can temporarily fix it by force killing corespotlightd, but it doesn't last. On 11.2.3 here. Please Apple, fix this!

I don't think a fresh install is an acceptable fix