Why do Guest Additions need kernel headers in VirtualBox 4.04.?
I found that installing dkms with
sudo apt-get install dkms
resolved this error/warning for me. See this answer.
This command will install the kernel headers:
sudo apt-get install linux-headers-$(uname -r)
Now, try to install the Guest Additions again.