Como a mensagem diz, você pode ter repositórios inválidos. Você pode removê-los ou remover todos os repositórios e manter apenas os padrões.
Executar:
gksu software-properties-gtk
Isso abrirá a caixa de diálogo de fontes de software. Clique em "Outro Software" e remova todos os repositórios de terceiros.
Depois disso, execute este comando e veja se o problema foi resolvido:
sudo apt-get update && sudo apt-get install -f && sudo apt-get update