Sua saída parece indicar que você usa repositórios adicionais. Portanto, uma alternativa seria restringir-se aos repositórios oficiais, de modo a evitar conflitos. Ou pode ser que seu repositório alternativo esteja configurado para uma versão diferente do Ubuntu (ou mesmo Debian), caso você queira editar seu /etc/apt/sources.list para consertá-lo (ou usar sua GUI favorita para esse efeito .