Para começar, você tem a VM configurada para emular um barramento IDE, o que é muito lento. Tente alterá-lo para um barramento SATA.
Melhor ainda, instale os drivers de virtio no Windows 7 e altere-o para um barramento de virtio.
NOTA: O Windows pode reclamar sobre o hardware que está sendo alterado abaixo dele e pode ter dificuldade em encontrar o disco de inicialização após ter mudado de IDE para SATA ou Virtio.
Da mesma forma, você obterá um desempenho de rede aprimorado se alterar o tipo de NIC para virtio.
Qual versão do KVM e do kernel você está executando no Ubuntu? E qual versão do mesmo no debian?
Outra coisa que vale a pena verificar é: o seu colega de trabalho está usando uma imagem de disco para a VM, ou você está usando uma partição de disco bruta ou um volume LVM ou similar? As imagens de disco são muito lentas em comparação com partições ou LVM.