Tu devrais préciser les caractéristiques de la machine hôte (CPU, RAM, etc ...), la configuration de la VM etc ... Normalement, les VM Windows fonctionnent plutôt bien sous VirtualBox OS.
Si tu utilises virt-manager, il faudra impérativement le support de la virtualisation matérielle (vu que le support de Xen n'est pas encore revenu), parfois, il faut l'activer dans le BIOS.
Si la commande suivante ne te renvoit rien, tu peux oublier virt-manager et KVM
$ egrep '(vmx|svm)' /proc/cpuinfo