So, after troubleshooting this for five hours, things suddenly started working again, and I have no idea why. I kept monitoring the postfix log and noticed that every few minutes PMG would attempt to deliver 1 email and succeed. I then flushed selected emails from the GUI, which also worked...