In case anyone else pulls their hair out trying to figure out why KVM with virtio-net can't PXE boot: https://bugzilla.redhat.com/show_bug.cgi?id=678789 Using e1000 instead of virtio-net is a good workaround until the patch is applied.