Eu experimentei o mesmo problema que você. Depois de competir com o /var/log/dist-upgrade/apt.log , consegui fazer o upgrade de 13.10 para 14.10.
Eu inspecionei o arquivo apt.log procurando por pacotes 'Unfixed'. A seguir, um exemplo de saída em que o pkgProblemResolver conseguiu encontrar uma correção:
Broken libqt5core5a:amd64 Breaks on libqt5core5 [ amd64 ] < 5.0.2+dfsg1-7ubuntu11.1 > ( libs ) (< 5.2.0+dfsg~)
Considering libqt5core5:amd64 -1 as a solution to libqt5core5a:amd64 200
Added libqt5core5:amd64 to the remove list
Fixing libqt5core5a:amd64 via remove of libqt5core5:amd64
MarkDelete libqt5core5 [ amd64 ] < 5.0.2+dfsg1-7ubuntu11.1 > ( libs ) FU=0
Quando não é o caso, você pode remover o pacote se não precisar dele. Acontece que, no meu caso, a solução foi:
sudo apt-get remove xserver-xorg-video-all
Poderia ser a solução para o seu problema (veja o seu apt.log última linha), bem como para outros usuários, conforme indicado neste postagem relacionada