Hi,
I have the same problem on a fresh server (Plesk Onyx v17.0.17 Update #3, CentOS 7.2.1511).
I think it is related to the header c=simple/simple and changing it to c=relaxed/relaxed will fix the problem.
Where do I find the DKIM configuration file?