Hello,
I am in 4.0.5 with 3 hosts, Gluster and self hosted engine.
If I create a VM through iso and install OS then I can then delete the VM and its related disks without errors
If I do the same creating a template (or directly a VM) using CentOS 7 Atomic Host Image in ovirt-image-repository I get these events in sequence hen I delete the VM

10:47:29 VM atomic was successfully removed.
10:47:54 VDSM hosted_engine_1 command failed: Could not remove all image's volumes
10:50:05 Refresh image list succeeded for domain(s): ovirt-image-repository (All file type)

tried many times with same behavior
The VM has been removed, from web admin gui
All disks in "Disks" tab are marked as "OK"

Any commands to check actual integrity... in db and filesystems...?

Basic messages in engine.log:
2016-11-23 09:47:54,860 ERROR [org.ovirt.engine.core.dal.dbbroker.auditloghandling.AuditLogDirector] (DefaultQuartzScheduler10) [53f3be13] Correlation ID: null, Call Stack: null, Custom Event ID: -1, Message: VDSM hosted_engine_1 command failed: Could not remove all image's volumes
2016-11-23 09:47:54,860 INFO  [org.ovirt.engine.core.bll.tasks.SPMAsyncTask] (DefaultQuartzScheduler10) [53f3be13] SPMAsyncTask::PollTask: Polling task '555e7dd0-dc32-4cf7-be10-d469fc8b2f8d' (Parent Command 'RemoveVm', Parameters Type 'org.ovirt.engine.core.common.asynctasks.AsyncTaskParameters') returned status 'finished', result 'cleanSuccess'.
2016-11-23 09:47:54,880 ERROR [org.ovirt.engine.core.bll.tasks.SPMAsyncTask] (DefaultQuartzScheduler10) [53f3be13] BaseAsyncTask::logEndTaskFailure: Task '555e7dd0-dc32-4cf7-be10-d469fc8b2f8d' (Parent Command 'RemoveVm', Parameters Type 'org.ovirt.engine.core.common.asynctasks.AsyncTaskParameters') ended with failure:
-- Result: 'cleanSuccess'
-- Message: 'VDSGenericException: VDSErrorException: Failed in vdscommand to HSMGetAllTasksStatusesVDS, error = Could not remove all image's volumes',
-- Exception: 'VDSGenericException: VDSErrorException: Failed in vdscommand to HSMGetAllTasksStatusesVDS, error = Could not remove all image's volumes'

full files:

engine.log in gzip format:
https://drive.google.com/file/d/0BwoPbcrMv8mvQlVwVDlGTVEtR00/view?usp=sharing

vdsm.log of related host in gzip format:
https://drive.google.com/file/d/0BwoPbcrMv8mvdDFFOEhTQ3o1ZXM/view?usp=sharing

supervdsm.log in gzip format
https://drive.google.com/file/d/0BwoPbcrMv8mvbE5ZdXMyc0w1S1U/view?usp=sharing

Gianluca