DKIM signing doesn't seem to be working

There's a couple of reports of DKIM signing not working on CentOS here in the forum:

I'm not sure if this is something I broke in the installer (are there other dependencies or something I'm missing) or a regression in Virtualmin, or something else. I'm not sure how DKIM gets looped into mail processing, so I'm not sure how to troubleshoot it.