Following are the os,plesk version details.
CentOS release 6.8 (Final)
Plesk Version : 12.5.30 CentOS 6 1205160608.10
Micro Update installed : #37
Postfix logs are not that much user friendly, so we cannot get more information from it. Googling showing the symptoms are like "sending spam...