Se você atualizou seu Linux total ou parcialmente e apareceu este comando no terminal, ao executar um aplicativo qualquer:

sh: lsb_release: not found

Basta apenas instalar o programa lsb-release. Nos Debian-like:

sudo apt-get install lsb-release

Até a próxima dica!
;-))