Cannot send emails unreachable port 25

I have a VPS cloud server with 1and1, and I am using plesk 12.5 on Centos 7

Since I migrated from a smaller VPS, I have a problem that I cannot send any email from any customer, I tried using php all emails get stuck in the email queue. I checked the maillog and I got many like this:

postfix/smtp[30486]: connect to alt2.gmail-smtp-in.l.google.com[74.125.68.26]:25: Connection timed out

So, I tried:

telnet alt2.gmail-smtp-in.l.google.com 25

And it does not connect.

I contacted 1and1 and...

Cannot send emails unreachable port 25