O CTAN não lhe dará o nome do pacote Ubuntu, que efetivamente foi texlive-latex-extra , porque, o pacote resume foi removido do Ubuntu (do Debian também, e até mesmo de TeXLive aparentemente) desde 10.04 lúcido, como mostrado aqui: link
Parece que o pacote tinha um problema de compatibilidade de licença, conforme explicado aqui: link