Teste aptitude em vez de apt-get para uma interface visual que ajudará você a diagnosticar o que exatamente está errado. A interface leva algum tempo para se acostumar, então não fique impaciente e olhe um pouco antes, e há ajuda para explicar os comandos do teclado.
Como esse erro aparece em qualquer pacote que você tente instalar, isso significa que sua configuração atual é inconsistente. Quando você inicia aptitude (como root), você deve ver uma mensagem de que algo está errado, e há uma tela que oferece possíveis sugestões de como corrigi-lo (chave ! "para examinar"). Às vezes, essas sugestões funcionam, às vezes é melhor atualizar manualmente alguns pacotes para fazer com que o problema desapareça. No seu caso, seriam pacotes relacionados a "lua" (chave / para procurar por pacotes). Key i para instalar / atualizar um pacote, tecla b para pular para o próximo pacote "quebrado". Key g para executar suas escolhas.
Dependendo da situação, pode levar algum tempo antes que todos os pacotes quebrados sejam resolvidos. Além disso, primeiro faça uma atualização ( u ) dos pacotes disponíveis.