Se você souber o nome do arquivo .sty ou .cls do pacote, poderá fazer
kpsewhich <filename>
e mostra a localização do arquivo onde o sistema Latex encontra o arquivo. Se kpsewhich não o encontrar, provavelmente você não instalou os arquivos corretamente ou não executou mktexlsr ou texhash .
Além disso, mostre-nos a saída de
echo $TEXINPUTS
da linha de comando.