У меня в Feodra 14 тоже такая проблема не работает qxl :(
Вы учтите, что spice активно развивается.. на тот момент, пока федора 14 была актуальна, поддержка spice в libvirt еще не была добавлена, вот и все
А если обновится до 15 fedora будет работать qxl?