Finalement le problème venait de la "disparition" (mais qu'ai-je donc fait? ) du répertoire /var/tmp !!
Donc la solution:
sudo mkdir /var/tmp
sudo chmod 777 /var/tmp
Et ensuite j'ai tout de même retiré l'image qui posait problème parce qu'elle était mal installée (et je suis passé à la 46):
sudo dpkg --list|grep linux-image
sudo apt-get purge linux-image-3.19.0-43-generic
Tout est en ordre maintenant, OUF!
En tout cas merci pour vos réponses, c'est toujours bon à savoir que le manque de place est possible sur la partition /boot!