Pesquisei muitas respostas e tentei todas as possíveis sem sorte.
os sudo apt-get -f install
e sudo apt-get install otherpackage
all recebem o mesmo erro acima no final:
Não consigo instalar ou remover nenhum pacote. A solução é simples (demorei um dia):
Basta fazer o download do arquivo vmlinuz-3.13.0-49-generic.efi.signed
para a pasta /boot
e executar sudo apt-get autoremove
Desde então, tudo está bem. Obrigado a todos pela ajuda e tempo!