Might it be the case of removing Mail & Messages and adding it back in to the System Preferences for Spotlight?