Attempting to Open Spaces shows "An error occurred while searching for spaces"
Attempting to open Site Spaces from Spaces shows following error:
An error occurred while searching for spaces
This behavior might be related to the corruption in the search index.
Rebuilding the Content Indexes from Scratch with the steps in Knowledge Base Article.