I have installed Plesk 12 on CentOS 6. The server is on Google Cloud Compute Engine. All ports from 1 to 65000 are open in the firewall.
Whenever a PHP script on the site tries to send an e-mail, it doesn't arrive. In Plesk Mail Queue the message is marked as deferred. When I check the queue in terminal, the error is the connection to the mail server of the recipient has timed out.
I'm using Postfix, Dovecot, and PHP 5.6.20.
How to make it work?
From this document https://cloud.google.com/compute/docs/tutorials/sending-mail/
Note: Port 25 is always blocked and cannot be used, even through the options described in this document.
So I think it's better to setup SendGrid integration.