Eu tive um problema semelhante com um arquivo que me foi entregue. Disseram que o arquivo estava no formato qcow. Aqui está o que eu tentei primeiro:
% qemu-img convert -f qcow2 box.img -O vdi box.vdi
qemu-img: Could not open 'box.img': Invalid argument
qemu-img: Could not open 'box.img'
% qemu-img convert -f qcow box.img -O vdi box.vdi
qemu-img: Could not open 'box.img': Operation not permitted
qemu-img: Could not open 'box.img'
Omitir o formato de entrada do arquivo funcionou corretamente:
% qemu-img convert -O vdi box.img box.vdi