I ran into a similar issue in MacOS. I think this problem is not about the OS but about Conda itself. I have been having issues installing many packages with Conda lately.
I ended up solving the problem by installing PyMC3 with Pip, so I would try that if I were you.