Recently I upgraded to Fedora 22 from Fedora 21, and as usual the process of using FedUp is pretty slick. On this occasion however I had a minor issue, when I tried to update post the upgrade I got the following;

Error: transaction check vs depsolve:
kernel-uname-r = 4.0.8-300.fc22.x86_64 is needed by (installed) kmod-VirtualBox-4.0.8-300.fc22.x86_64-4.3.30-1.fc22.x86_64
To diagnose the problem, try running: ‘rpm -Va –nofiles –nodigest’.
You probably have corrupted RPMDB, running ‘rpm –rebuilddb’ might fix the issue.

Oh oh! As it turns out ‘rpm –rebuilddb’ did nothing for me at this point, the solution though was pretty straightforward though, remove VirtualBox and then reinstall it!

Hopefully this helps anyone who sees the same problem.