Como mencionado na seção de comentários, você precisa executar o seguinte comando e, em seguida, postar os erros, se houver:
sudo apt-get -f install
Deve-se notar que esta é uma maneira realmente corajosa de atualizar para uma nova versão. Eu não posso dizer que eu não faço isso sozinho, pois vem com vantagens, mas o gerenciamento de pacotes quebrado, pelo menos, deve ser esperado. Se o comando acima não funcionar, poste os erros e nós iremos a partir daí.
Também deve ser notado que isso pode não ser tão fácil, já que há uma transição para o systemd que o apt-get pode não ser capaz de manipular completamente.
Normalmente, você deve executar o seguinte comando para fazer a atualização:
sudo do-release-upgrade -d
Em algumas semanas, o 16.04 será lançado e, em vez disso, você executará o seguinte:
sudo do-release-upgrade
Você pode ter que esperar até então, pois esta é a próxima versão do LTS e, portanto, uma atualização de 14.04 deve ser esperada.
Como sempre, possivelmente considere um pouco de sono, pois as coisas podem parecer mais fáceis de manhã.