Thanks for reporting this bug.
In raring, qemu-utils had Replaces: qemu-kvm. In saucy it doesn't any more.
If you upgrade using do-release-upgrade a step at a time, you don't see
this error. However, this will break LTS-to-LTS upgrades to trusty when
it is released.
qemu-utils must continue to
Public bug reported:
When upgrading from the grizzly qemu packages to the havana packages
(1.0+noroms-0ubuntu14.11 to 1.5.0+dfsg-3ubuntu5~cloud0), initial package
configuration fails:
Preparing to replace qemu-utils 1.0+noroms-0ubuntu14.11 (using
.../qemu-utils_1.5.0+dfsg-3ubuntu5~cloud0_amd64.d
