Some current versions of the Ubuntu 14.04 image may request to generate the /boot/grub/menu.lst file at every run of apt-get and other APT tools.
Work-around fix is to just once only run the command (as root) : update-grub and select to allow it to generate that menu.lst file.
Answer 'y' to the prompt "Could not find /boot/grub/menu.lst file. Would you like /boot/grub/menu.lst generated for you? (y/N)"
That then satisfies the kernel upgrade test/check process and subsequent runs of apt-get install won't request this rebuild again.