I end up having to reconfigure (and therefore probably break) my
sendmail configuration.
Yep, it was broken. I've rolled that change back to where I started.
Back to where I started (except the spam queue is empty for now).
Am I really so out on a limb here?