può darsi che lo abbia installato in qualche directory che non sia presente nella variabile PATH

prova a dare da root un
codice:
updatedb
e poi
codice:
which nome_comando
se non lo trova, prova:
codice:
locate nome_comando