I have reinstalled Qubes recently and noticed that my VMs take a lot of time to start and even fail sometimes due to qrexec timeouts.
I made a post a few days ago, but the issue popped up again on a fresh install. I just switched to BTRFS and made no other customizations.
Starting a new dispVM is slow, but after I kill it and start it again repeatedly a few times it starts normally again.