Comment # 3 on bug 1125327 from Michal Suchanek

We have two kABI versions of virtualbox-host-kmp.

If you install sufficiently old virtualbox (ie the oldest you can find) you get
the old kABI version and an old kernel.

With this you can reproduce the issue.

There was a workaround added for kernels on which a package might depend and
the kernel is removed from the list of kernels to remove when something depends
on it.

This however does not work if something depends on the kernel indirectly:

old kernel - old kmp - old virtualbox

In this case attempt to remove the kernel triggers removing the kmp and attempt
removing the kmp fails because virtualbox depends on it. The old kmp is removed
from the list of packages to remove and the operation is retried. However, the
old kernel is still on the list of packages to remove and attempting to remove
it adds the old kmp as well.