Virtual box guest addition breaks after kernel upgrade

view story

http://askubuntu.com – I have an Ubuntu box installed over VirtualBox with Windows 7 as host. I installed guest additions in it and was working perfectly as expected. Suddenly, one day VirtualBox complained that guest additions are not installed (possibly after an upgrade). I had to reinstall guest additions all the way again. Is this because of kernel upgrades from Ubuntu? A new kernel needs a reinstall of guest addition? (HowTos)