Ubuntu 16.04 failed to start LSB: QEMU KVM module loading script

Solution 1:

UPDATED original response was incomplete

I had the same issue, you have to purge qemu-system-common. There is a left over config file. If you don't want to purge your qemu config files, you can let it sit around for a little longer. Next release in October will probably clear up this issue.

sudo apt-get purge qemu-system-common