A maneira pela qual você conseguiu "forçar a exclusão dos arquivos antigos do kernel" provavelmente não era o melhor método para abrir espaço na sua partição / boot. Existe um guia com esta resposta para ajudar a libertar algum espaço.
Para os 6 pacotes listados na sua mensagem de erro, remova-os um a um, usando os comandos
sudo apt-get remove --purge linux-image-extra-3.19.0-25-generic
sudo apt-get remove --purge linux-image-extra-3.19.0-28-generic
sudo apt-get remove --purge linux-image-extra-3.19.0-30-generic
sudo apt-get remove --purge linux-image-extra-3.19.0-31-generic
sudo apt-get remove --purge linux-image-extra-3.19.0-33-generic
sudo apt-get remove --purge linux-image-extra-3.19.0-37-generic
sudo apt-get autoclean
sudo apt-get autoremove