Aqui está o que funcionou para mim
- Desativar o recurso
rootless. Aqui é uma receita fácil sobre como proceder. - Desinstale e reinstale
R(para obter os links em/usr/bin) - Encerre e reabra o terminal (não tenho certeza se necessário)
Aqui é o post que inspirou essa solução