Instale o lsb integralmente não apenas no núcleo. Use o Gerenciador de Pacotes Synaptic e procure por lsb, clique em lsb, instale, aplique, deixe o gerenciador de pacotes
De link
Requisitos do sistema:
PC - Windows XP, Windows Vista ou Windows 7
Mac - Mac OS X 10.6.0 ou posterior
Bibliotecas Linux - LSB 4.0 (Base Padrão Linux)