Eu sei que já faz algum tempo desde que essa pergunta foi feita, mas para benefício dos outros postarei a solução que me ajudou.
Ocorreu um erro semelhante no Oracle OVM 2, mas não conseguiu iniciar a VM:
# tail /var/log/xen/xen-hotplug.log
...
can't add vif128.0 to bridge eth0: Operation not supported
...
Problema : aguardando interface incorreta.
Solução : editando vm.cfg
e alterando o nó do parâmetro vif = "bridge" de eth0
para xenbr0 , a VM foi iniciada:
Antes
# cat vm.cfg | grep '^vif'
vif = ['bridge=eth0,mac=00:16:3E:01:59:04,type=ioemu']
Depois de
# cat vm.cfg | grep '^vif'
vif = ['bridge=xenbr0,mac=00:16:3E:01:59:04,type=ioemu']