Você tem seus repositórios universais ativados?
Estou usando o Ubuntu 14.04 e posso ver:
$ apt-cache show digikam | grep Filename
Filename: pool/universe/d/digikam/digikam_3.5.0-0ubuntu10_amd64.deb
Tente ativar os repositórios do Universo:
$ software-properties-gtk
Em seguida, deixe a opção "universe" dos repositórios marcada
Cliqueem"Fechar" e permita que as informações dos pacotes sejam atualizadas.