Synaptic is stuck - removing partially installed package?

[Chanchao]

Something went wrong installing an application.

Result is that I can't use Synaptic or apt-get for anything anymore, not
even removing that package!!

This is what happens:

$ sudo apt-get remove virtualbox
Reading package lists... Done
Building dependency tree       
Reading state information... Done
E: The package virtualbox needs to be reinstalled, but I can't find an
archive for it.

And that's it...  I'm stuck. Also Automatic Updates don't work anymore. 

I've done a search and followed some suggestions on options to use with
dpkg, like this below, but again with the same result.

Any clues?
sudo dpkg --remove --force-remove-reinstreq virtualbox
dpkg - warning, overriding problem because --force enabled:
 Package is in a very bad inconsistent state - you should
 reinstall it before attempting a removal.
(Reading database ... 109242 files and directories currently installed.)
Removing virtualbox ...
(Kernel module not found)...fail!
invoke-rc.d: initscript virtualbox, action "stop" failed.
dpkg: error processing virtualbox (--remove):
 subprocess pre-removal script returned error exit status 1
-e 
Creating group 'vboxusers'. VM users must be member of that group!

No precompiled module for this kernel found -- trying to build one
Messages displayed during module compilation will be logged
to /var/log/vbox-install.log
Compilation of kernel module failed, aborting installation
dpkg: error while cleaning up:
 subprocess post-installation script returned error exit status 1
Errors were encountered while processing:
 virtualbox


Cheers,
Chanchao