Just updated to v16.3.6551 and although in the domain`s settings I have the "DKIM is running on this domain and signing outgoing mail." text, there actually is no DKIM signature on the outgoing mails. This in itself it should be a stand-alone bug.
I`ll re-setup DKIM and see if it will stop working again at random or at a future update.
By reporting abuse, a moderator will be asked to review the content of this interaction to take further action, if necessary.