I had the same problem with other db files.
After running the examle of IgorG, I got an failed message. I had to delete the complete /var/spool/postfix/plesk folder to be succesfull.
After this I was able to run the mchk utility without any problems.
So to be complete:
#...