I've run into this error as well, as far as I can tell it happens when you interrupt your terminal when the environment is building and it doesn't correctly save the packages in your datastore.
How I've fixed this is going to your datastore (s3, azure blob) and going to the metaflow bucket/container and deleting everything under
conda/files.pythonhosted.org
That path will be rebuilt when you rebuild your environment