Primeiro, tente isto:
sudo apt-get clean
sudo apt-get update
sudo apt-get upgrade
Então isso:
sudo add-apt-repository main
sudo add-apt-repository universe
sudo add-apt-repository restricted
sudo add-apt-repository multiverse
Então, antes de tentar instalar o pacote novamente, sugiro olhar para a sua lista de fontes:
nano /etc/apt/sources.list
Fique on-line e veja como a lista de origem padrão do Ubuntu deve ser e compare com a sua. Se tudo estiver bem, então vá e instale o pacote. Se você ainda receber um erro, responda de volta.