OK, so I went to whatsmydns . net and looked for all txt records, and the DKIM one did NOT show up at all, so that's probably my real issue...but then why not?
According to my Plesk Email settings and the popup that appears if using external DNS:
==========
To enable DKIM signing if you use an...