Had the same problem.
I reinstalled Qubes on the same drive.
It seems, the installer did not purge the old installation and installed just the deltas.
Results is a mismatch.
Solution:
I wiped the drive with gparted. (New partition table)
And did a new clean installation.
Anything is fine again.