O problema com linux-image-extra-3.13.0-49-generic_3.13.0-49.81_i386.deb
não sendo atualizado sobre a versão anterior foi causado pelo pacote ter sido danificado de alguma forma quando o Ubuntu Software Center, o Synaptic, ou o apt-get o baixou.
Vá para a pasta de downloads temporários ...
gksudo nautilus /var/cache/apt/archives
... e exclua o pacote .deb
file. Agora execute novamente a atualização no gerenciador de pacotes de sua escolha.