as I guessed, texlive-latex-base is not enough; try texlive-latex-recommended