The add/remove fix above didn't work for me (at least not right away, and it was impossible to know if it worked). Tech support was great though (chat). The problem for me arose when trying to access an iCloud folder. But perhaps this might help for other folders.

To fix, he had me open Terminal:

sudo mdutil -Eai off 
sudo mdutil -Eai on 
mdutil -as