After upgrading a RHEV host to RHEL 6.4, VMs fail to start, reporting "Operation not permitted".

Issue

After upgrading to RHEL 6.4, some Virtual Machines fail to start.

The /var/log/vdsm/vdsm.log file on the host that was attempting to run the VM contained;

Thread-9785::ERROR::2013-03-12 15:25:33,467::vm::680::vm.Vm::(_startUnderlyingVm) vmId=`7c1e5fad-013a-4dca-8c20-5d97cf40
56ba`::The vm start process failed
Traceback (most recent call last):
  File "/usr/share/vdsm/vm.py", line 642, in _startUnderlyingVm
    self._run()
  File "/usr/share/vdsm/libvirtvm.py", line 1472, in _run
    self._connection.createXML(domxml, flags),
  File "/usr/lib64/python2.6/site-packages/vdsm/libvirtconnection.py", line 83, in wrapper
    ret = f(*args, **kwargs)
  File "/usr/lib64/python2.6/site-packages/libvirt.py", line 2645, in createXML
    if ret is None:raise libvirtError('virDomainCreateXML() failed', conn=self)
libvirtError: internal error process exited while connecting to monitor: qemu-kvm: -drive file=/rhev/data-center/bbd9ae00-077e-4bde-aa55-37c9e0d9c29a/b3b52d6d-f859-4261-b260-1d7f4186a7b3/images/e2f32fb0-f6f7-4ae4-9e58-75e9bca7aaaf/ccf8f9e8-fd7f-4108-8a52-bc61b47f2944,if=none,id=drive-virtio-disk0,format=qcow2,serial=e2f32fb0-f6f7-4ae4-9e58-75e9bca7aaaf,cache=none,werror=stop,rerror=stop,aio=native: could not open disk image /rhev/data-center/bbd9ae00-077e-4bde-aa55-37c9e0d9c29a/b3b52d6d-f859-4261-b260-1d7f4186a7b3/images/e2f32fb0-f6f7-4ae4-9e58-75e9bca7aaaf/ccf8f9e8-fd7f-4108-8a52-bc61b47f2944: Operation not permitted

The /var/log/libvirtd.log file contained;

2013-03-12 19:25:32.921+0000: 2171: error : absolutePathFromBaseFile:560 : Can't canonicalize path '../e2f32fb0-f6f7-4ae4-9e58-75e9bca7aaaf/c1f524f6-f7d8-4d2c-ad81-c39d5bfda42e': No such file or directory
2013-03-12 19:25:32.921+0000: 2171: warning : virStorageFileGetMetadataFromBuf:736 : Backing file '../e2f32fb0-f6f7-4ae4-9e58-75e9bca7aaaf/c1f524f6-f7d8-4d2c-ad81-c39d5bfda42e' of image '/dev/dm-11' is missing.
2013-03-12 19:25:32.921+0000: 2171: debug : virFileClose:72 : Closed fd 30
2013-03-12 19:25:32.921+0000: 2171: debug : qemuSetupDiskPathAllow:71 : Process path /rhev/data-center/bbd9ae00-077e-4bde-aa55-37c9e0d9c29a/b3b52d6d-f859-4261-b260-1d7f4186a7b3/images/e2f32fb0-f6f7-4ae4-9e58-75e9bca7aaaf/ccf8f9e8-fd7f-4108-8a52-bc61b47f2944 for disk