Qual a versão do Ubuntu está usando? É a 13.10?
Se sim, basta:
sudo apt-get update && sudo apt-get lsb-desktop
Ele já está na versão 4.1
jeisonkertesz@jeisonkertesz-Infoway:~$ sudo apt-cache policy lsb-desktop
[sudo] password for jeisonkertesz:
lsb-desktop:
Instalado: (nenhum)
Candidato: 4.1+Debian11ubuntu4
Tabela de versão:
4.1+Debian11ubuntu4 0
500 http://br.archive.ubuntu.com/ubuntu/ saucy/main amd64 Packages
jeisonkertesz@jeisonkertesz-Infoway:~$
Ou então se desejar instalar todo o pacote lsb, faça o seguinte:
sudo apt-get update && sudo apt-get install lsb