Eu tive o problema semelhante quando tentei instalar o convidado do Windows para o KVM / qemu (no Ubuntu 14.04) usando o Packer.
Eu usei stable drivers virtio do Fedora, mas a instalação falhou com a mesma mensagem de erro. Então eu encontrei uma solução: quando eu mudei o tipo de armazenamento para IDE funcionou.
Depois disso eu encontrei e tentei os drivers mais recentes (não estáveis) no site do Fedora e a instalação foi bem sucedida.