As an update, I found that some of my issues were due to some bug in FileVault. My Spotlight would seemingly stop working altogether. The only solution was to toggle FileVault off/on.

I am using my mac with an LDAP (AD) user account, so I am possibly in the minority of people here.