Comment 4 for bug 978456

The first time I read through this, I missed the following line in your original output:

E: Unable to correct problems, you have held broken packages.

That is presumably the cause of your problems. Can you show the output of:

dpkg -l | grep ^h

and

apt-cache policy qemu-common

?