Dom0 has trouble shutting two AppVMs down at the same time

Do you have fstrim enabled?
If not then try to enable the disk trimming: