Hello, sorry to update an old post, but I'm facing the same problem here.
1and1 cloud server, Plesk Onyx 17.0.17 Update #35, Postfix. Port 25 opened in 1and1 cloud manager firewall.
I can connect to the server via a simple "telnet server.address.com 25", but from the server I can't connect to...