Eu recebi as mesmas mensagens de erro quando tentei atualizar meu 12.04 com o kernel 3.5.0-48-generic. Como a dependência que não estava sendo atendida era libglapi-mesa-lts-trusty, tentei instalá-lo manualmente e recebi este erro:
libglapi-mesa-lts-trusty: Conflitos: libglapi-mesa Conflitos: libglapi-mesa
Então usei o synaptic para remover o libglapi-mesa e depois digitei o seguinte em uma janela de terminal:
sudo apt-get install libgl1-mesa-glx-lts-trusty xserver-xorg-lts-trusty
E isso atualizou com sucesso o meu sistema para o kernel 3.13.0-30-generic. Após a reinicialização, recebi uma mensagem dizendo que minha pilha de ativação de hardware agora era suportada até 2017.
Espero que isso ajude.