If activate the limitations for outgoing mails, messages cannot be sent from the domain which contains capital letters in domain name.
You are not allowed to use sendmail utility.
Software issue PPPM-2541
This issue is fixed in Plesk 12 MU #37
Please install all Plesk updates.