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/