Try installing those two packages in a fresh virtual machine setup like this. Don’t install Virtualmin first. Just see what happens when you try to install postfix postfix-pcre.
This is probably out of our control and has nothing to do with Virtualmin.