Comment 14 for bug 188579

Well, currently it still is not fixed, for virtualbox-ose and virtualbox-ose-guest-utils. I've thought only using "Provides" on a package which depends on the kernel, would fix it.

$ LANG=C sudo apt-get install -V -o Debug::pkgDepCache::AutoInstall=true virtualbox-ose
Reading package lists... Done
Building dependency tree
Reading state information... Done
Installing virtualbox-ose-modules as dep of virtualbox-ose
Installing virtualbox-ose-modules-386 as dep of virtualbox-ose-modules
Installing virtualbox-ose-modules-2.6.24-12-386 as dep of virtualbox-ose-modules-386
Installing linux-image-2.6.24-12-386 as dep of virtualbox-ose-modules-2.6.24-12-386
The following packages were automatically installed and are no longer required:
   virtualbox-ose-modules-386 (18~blueyedppa1)
Use 'apt-get autoremove' to remove them.
The following extra packages will be installed:
   linux-image-2.6.24-12-386 (2.6.24-12.22)
   virtualbox-ose-modules-2.6.24-12-386 (18~blueyedppa1)
   virtualbox-ose-modules-386 (18~blueyedppa1)
Suggested packages:
   linux-doc-2.6.24 (2.6.24-12.22)
   linux-source-2.6.24 (2.6.24-12.22)
   virtualbox-ose-source (1.5.6-dfsg-2ubuntu1)
The following NEW packages will be installed:
   linux-image-2.6.24-12-386 (2.6.24-12.22)
   virtualbox-ose (1.5.6-dfsg-2ubuntu1)
   virtualbox-ose-modules-2.6.24-12-386 (18~blueyedppa1)
   virtualbox-ose-modules-386 (18~blueyedppa1)
0 upgraded, 4 newly installed, 0 to remove and 0 not upgraded.
Need to get 18.6MB/25.0MB of archives.
After this operation, 81.5MB of additional disk space will be used.
Do you want to continue [Y/n]? n
Abort.

$ LANG=C sudo apt-get install -V -o Debug::pkgDepCache::AutoInstall=true virtualbox-ose-guest-utils
Reading package lists... Done
Building dependency tree
Reading state information... Done
Installing virtualbox-ose-guest-modules-2.6.24-12-386 as dep of virtualbox-ose-guest-utils
Installing linux-image-2.6.24-12-386 as dep of virtualbox-ose-guest-modules-2.6.24-12-386
The following extra packages will be installed:
   linux-image-2.6.24-12-386 (2.6.24-12.22)
   virtualbox-ose-guest-modules-2.6.24-12-386 (18~blueyedppa1)
Suggested packages:
   linux-doc-2.6.24 (2.6.24-12.22)
   linux-source-2.6.24 (2.6.24-12.22)
   virtualbox-ose-guest-source (1.5.6-dfsg-2ubuntu1)
The following NEW packages will be installed:
   linux-image-2.6.24-12-386 (2.6.24-12.22)
   virtualbox-ose-guest-modules-2.6.24-12-386 (18~blueyedppa1)
   virtualbox-ose-guest-utils (1.5.6-dfsg-2ubuntu1)
0 upgraded, 3 newly installed, 0 to remove and 0 not upgraded.
Need to get 18.5MB/18.9MB of archives.
After this operation, 61.6MB of additional disk space will be used.
Do you want to continue [Y/n]? n
Abort.