Today I found I cannot open anaconda navigator, which operated just fine before. At the same time, spyder could not be open either, but jupyter notebook and
I had exactly this problem. Same error message and all.
To fix I first updated Conda:
$ conda update conda
Then updated the navigator
$ conda update anaconda-navigator
This performed an integrity check (though it took a while - you have to be patient) and found that the environment was inconsistent. It created a package plan to download and install new packages and updates as well as downgrade some packages. It asked me to approve the change before performing the change and updating the specs. Having approved it, all was performed flawlessly and I was able to relaunch Anaconda navigator without a problem.