Comment 18 for bug 574524

Ok, so this is what fixed it for me: removing /usr/share/kvm made package installable. The situation is like this:
  - in /usr/share "kvm" is a symbolic link to "qemu" which is a real directory
  - kvm-pxe installs files into "/usr/share/kvm" and symlinks into /usr/share/qemu, thus trying to overwrite files it just installed

Not sure why it worked on my "fresh" Lucid system (the situation seems to be identical), but links definitely need to go out of the kvm-pxe package.