Operation not permittedと表示されている方，Detailsを見てみると
libvirt.libvirtError: internal error: Unable to add port vnet13 to OVS bridge ovsbr0
のような出力がありませんか？
sudo cat /var/log/*.log | grep ovs
と叩いたときに
apparmor="DENIED"と表示されていれば，apparmorが弾いています．
以下の記事の要領で無効化すれば無事起動してくれるようになります．
