Você já atualizou sua lista de repositórios conforme o 1º tópico dessa seção? Talvez seja por isso. Ou talvez porque estou usando o Breezy e alguns pacotes mudaram de nome. É melhor você executar aquele 1º comando que eu falei, o apt-cache, aí você vai ver alguns pacotes aparecendo, cabe a você saber escolher quais são os adeqüados.