Como mencionado por outras pessoas, a porta 25 pode estar bloqueada para o tráfego de saída no seu roteador. Ou o servidor de recebimento está inativo ou bloqueado.
Simples tente um telnet acsinet11.xxx.com 25
do seu servidor para ver se você pode acessar o outro servidor nessa porta.
Se você tiver algo como:
Trying 111.222.333.444...
Connected to acsinet11.xxx.com.
Escape character is '^]'.
220 acsinet11.xxx.com ESMTP Postfix (Ubuntu)
então nada está bloqueando a porta 25, no entanto, se você tiver algo como:
Trying 111.222.333.444...
E nada mais é bloqueado pelo seu servidor, seu isp, seu isp ou seu servidor.
Como você não pode acessar os servidores do GMail, o problema é provavelmente o seu ISP.