Você tentou reinstalá-lo? Ele funcionou diretamente para mim em uma máquina e em uma VM eu tive que fazer um link de ~/anaconda/bin/conda
para /usr/local/bin
para fazê-lo funcionar. Você pode fazer um hardlink com sudo ln ~/anaconda/bin/conda /usr/local/bin/