Server does not sign outgoing messages with Domain Keys after
mchk utility execution.
Such behavior is a software issue in the
mchk utility, the ID is #PPPM-1014.
The issue was fixed in Plesk 11.5.30 micro-update #35
Apply the latest Plesk micro-updates.
If it is not possible to install micro update, use the following workaround: