Comment 6 for bug 117377

I found the answer at:
https://answers.launchpad.net/ubuntu/+source/gdebi/+question/7135

> No, you don't need to reinstall, we'll be able to solve that problem.
>
> Please run:
>
> sudo dpkg --force-remove-reinstreq --remove virtualbox
>
> This way, we're telling the package management that we know the package is in
> a inconsistent state and we don't care about it. As I'm quite interessted in
> what went wrong, it would be nice if you copy and paste the output of the
> command to this question. Thanks!

This worked for me.