Como estão seus repositórios??
Vá em sistema > adminstração > canais de software
No meu, na aba "Programas do Ubuntu", eu deixei abilitado o main, o universe, o restricted e o multiverse.
E selecionei "main server" porque o server do Brasil estava dando uns problemas comigo.
Veja se resolve, se vc consegue puxar estes pacotes que faltam.
Sorte.
73