Please install the linux-headers-generic (or -386 etc) package. From the package description, it says:
Description: Generic Linux kernel headers This package will always depend on the latest generic kernel headers available. ** Changed in: Ubuntu Status: Unconfirmed => Rejected -- Kernel upgrade should install headers if they for current kernel are installed https://launchpad.net/bugs/39855 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs