Yesterday my Ubuntu 14.04 virtual machine declined to install updates because /boot partition was full.
After some time I found an old forum entry(link) discussing the same problem.
Finally the solution was to run the following command to cleanup old dependencies and kernel versions
sudo apt-get autoremove
sudo apt-get clean