Se você deseja continuar usando o TeXLive 2013, altere seu repositório:
tlmgr option repository ftp://tug.org/historic/systems/texlive/2013/tlnet-final
Você também pode atualizar facilmente para o TeXLive 2014 e instala novamente todos os pacotes que você tinha no TeXLive2013 .
Como é possível que em repositórios de um novo sistema operacional os pacotes sejam desatualizado ao ponto de não ser mais suportado?
O TexLive 2014 foi lançado em junho (então não foi possível incluí-lo no Ubuntu 14.04 em abril). O TexLive 2013 não é mais suportado a partir de julho de 2014 (e parece que todos os espelhos do CTAN seguem essa depreciação, exceto pelo tug.org/historic).