I had already said that SELinux was disabled...
I don't think its DNS because it is resolving the gmail URL into the 126.96.36.199 IP...
Now i'm checking why the telnet is not connecting... I can see it leaving my server when I tcpdump on my external interface
|root@mail|____|Sat Jul 19|____|19:16:32|____| jobs:0/pts:0/users:1/log/
SELinux status: disabled
|root@mail|____|Sat Jul 19|____|19:20:39|____| jobs:0/pts:0/users:1/log/
# -->telnet gmail-smtp-in.l.google.com 25
|root@mail|____|Sat Jul 19|____|19:21:06|____| jobs:0/pts:0/users:1/log/
# -->telnet 188.8.131.52 25