O arquivo de estilo que você está procurando é fornecido com recomendado para texlive-latex
Basta instalá-lo com
sudo apt-get install texlive-latex-recommended
Não há necessidade de adicionar um ppa para isso.
Esse problema aparece regularmente com o Ubuntu / Debian, já que os vários arquivos cls são distribuídos em pacotes úteis (menores que vários GB).
Você sempre pode tentar acessar packages.ubuntu.com - > Pesquise o conteúdo dos pacotes se você estiver procurando por um pacote contendo um arquivo.
Amigos da linha de comando podem verificar a ferramenta apt-file
(já que dpkg -S
procura apenas por pacotes já instalados).