Um dos principais problemas em sua configuração é que você está misturando repositórios Debian e Ubuntu, bem como misturando repositórios Lucid. Como isso aconteceu na sua configuração, eu não sei porque isso não pode ser replicado em qualquer configuração que eu já trabalhei com (incluindo configurações de atualização).
Veja algumas coisas que você deve remover das suas fontes. O Lucid Security está morto, e tem sido por uma eternidade, e incluir repositórios Debian no Ubuntu irá quebrar coisas:
deb http://security.ubuntu.com/ubuntu lucid-security main multiverse
deb http://ftp.debian.org/debian wheezy-backports main
deb http://ftp.debian.org/debian jessie-backports main
Estes três estão na parte inferior do seu arquivo /etc/apt/sources.list
.
Nunca misture repositórios Debian e Ubuntu no mesmo sistema. EVER.
Isto é o que quebra principalmente as instalações . Comece removendo os repositórios que eu especifiquei e usando sudo apt-get update; sudo apt-get install -f
novamente, e veja se os problemas de dependências não atendidas ainda acontecem.