По какой-то причине вам не хватает этого исполняемого файла.
ned@flanders:~$ dpkg -S `which lsb_release`
lsb-release: /usr/bin/lsb_release
Что говорит ваша система об этом пакете?
ned@flanders:~$ apt-cache policy lsb-release
lsb-release:
Installed: 4.0-0ubuntu20.3
Candidate: 4.0-0ubuntu20.3
Version table:
*** 4.0-0ubuntu20.3 0
500 http://ftp.utexas.edu/ubuntu/ precise-updates/main amd64 Packages
100 /var/lib/dpkg/status
4.0-0ubuntu20 0
500 http://ftp.utexas.edu/ubuntu/ precise/main amd64 Packages
ned@flanders:~$
] Вы можете установить с помощью sudo apt-get install lsb-release, если ваши правильные источники верны.