Antes de mais nada, você deve atualizar sua lista de pacotes.
sudo apt-get update
Depois disso, tente instalar os pacotes um por um no terminal:
sudo apt-get install xxx
Onde xxx são os pacotes em sua pergunta.
Se você não tiver instalado as chaves de autenticação adequadas, verifique: link
Sob o título "Guia Autenticação", você pode encontrar a maneira de instalá-los ou restaurar os padrões.