Atualize seu banco de dados de pacotes usando sudo apt-get update
na linha de comando e tente novamente.
Se isso não funcionar, você pode baixar os arquivos manualmente através do webbrowser (solução alternativa) acessando link e baixando os arquivos com o nome de arquivo mais parecido com os da mensagem de erro. Aqueles arquivos baixados manualmente podem ser instalados com o Ubuntu Software Center, com gdebi ou via linha de comando com dpkg -i packagename.deb
.