Postfix não envia email

Bom dia. Me basiei neste tutorial: https://wiki.amahi.org/index.php/Gmail_As_Relay_On_Ubuntu para tentar configurar o postfix. Quero apenas enviar email do meu servidor para fora. Segui todos os procedimento, porém não consigo enviar o email. Segue o log:

Dec 4 09:50:16 debian7 postfix/qmgr[2041]: AC5E5429BF: from=<root@debian7.workstation>, size=421, nrcpt=1 (queue active)
Dec 4 09:50:47 debian7 postfix/smtp[2128]: connect to smtp.gmail.com[64.233.186.108]:587: Connection timed out
Dec 4 09:51:17 debian7 postfix/smtp[2128]: connect to smtp.gmail.com[64.233.186.109]:587: Connection timed out
Dec 4 09:51:17 debian7 postfix/smtp[2128]: AC5E5429BF: to=<meu_email@gmail.com>, relay=none, delay=3328, delays=3267/0.09/60/0, dsn=4.4.1, status=deferred (connect to smtp.gmail.com[64.233.186.109]:587: Connection timed out)
Dec 4 09:58:54 debian7 postfix/pickup[2040]: BFF81429C6: uid=0 from=<root@debian7.meu_dominio.com.br>
Dec 4 09:58:54 debian7 postfix/cleanup[2134]: BFF81429C6: message-id=<20141204125854.BFF81429C6@debian7.meu_dominio.com.br>
Dec 4 09:58:54 debian7 postfix/qmgr[2041]: BFF81429C6: from=<root@debian7.meu_dominio.com.br>, size=444, nrcpt=1 (queue active)

Acredito estar errando em algum ponto, mas não consigo encontrar.

Meu brother por acaso seu servidor possui conexão com internet?
Pelo que parece, o postifix não está conseguindo conexão para enviar o e-mail, pois está dando "Connection timed out"...

Realmente smithux, eu tinha esquecido de liberar o ip da maquina para a internet. Mas o problema continua:

Dec 4 11:22:43 debian7 postfix/master[3193]: terminating on signal 15
Dec 4 11:22:44 debian7 postfix/master[3380]: daemon started -- version 2.9.6, configuration /etc/postfix
Dec 4 11:23:13 debian7 postfix/pickup[3385]: A3078429C0: uid=0 from=<root@debian7.meu_dominio.com.br>
Dec 4 11:23:13 debian7 postfix/cleanup[3403]: A3078429C0: message-id=<20141204142313.A3078429C0@debian7.meu_dominio.com.br>
Dec 4 11:23:13 debian7 postfix/qmgr[3386]: A3078429C0: from=<root@debian7.meu_dominio.com.br>, size=484, nrcpt=2 (queue active)
Dec 4 11:23:13 debian7 postfix/local[3406]: A3078429C0: to=<meu_usuario@gmail.com>, relay=local, delay=0.19, delays=0.08/0.05/0/0.05, dsn=5.1.1, status=bounced (unknown user: "meu_usuario_do_gmail")
Dec 4 11:23:44 debian7 postfix/smtp[3405]: connect to smtp.gmail.com[64.233.186.109]:587: Connection timed out
Dec 4 11:24:14 debian7 postfix/smtp[3405]: connect to smtp.gmail.com[64.233.186.108]:587: Connection timed out
Dec 4 11:24:14 debian7 postfix/smtp[3405]: A3078429C0: to=<meu_usuario@hotmmail.com>, relay=none, delay=61, delays=0.08/0.15/60/0, dsn=4.4.1, status=deferred (connect to smtp.gmail.com[64.233.186.108]:587: Connection timed out)
Dec 4 11:24:14 debian7 postfix/cleanup[3403]: 58630429C6: message-id=<20141204142414.58630429C6@debian7.meu_dominio.com.br>
Dec 4 11:24:14 debian7 postfix/qmgr[3386]: 58630429C6: from=<>, size=2551, nrcpt=1 (queue active)
Dec 4 11:24:14 debian7 postfix/bounce[3407]: A3078429C0: sender non-delivery notification: 58630429C6
Dec 4 11:24:14 debian7 postfix/local[3406]: 58630429C6: to=<root@debian7.meu_dominio.com.br>, relay=local, delay=0.04, delays=0.02/0/0/0.02, dsn=2.0.0, status=sent (delivered to mailbox)
Dec 4 11:24:14 debian7 postfix/qmgr[3386]: 58630429C6: removed

Como vemos, continua dando a mensagem "Connection timed out" e informa tb que meu usuario do gmail é desconhecido.

Cara, ainda parece ter algo bloqueando a saída pra internet.
Porque se fosse erro com o usuário mesmo, ou senha, ou outra coisa, daria outro tipo de erro...
Tu pode tentar adicionar as seguintes linhas na configuração do postfix para detalhar mais o log:

debug_peer_list=smtp.gmail.com

debug_peer_level=3 

Parceiro, coloquei as regras que vc falou no arquivo main.cf, mas não vi diferenças:

Dec 4 14:23:21 debian7 postfix/pickup[3619]: A4EBB429C4: uid=0 from=<root@debian7.meu_dominio>
Dec 4 14:23:21 debian7 postfix/cleanup[3633]: A4EBB429C4: message-id=<20141204172321.A4EBB429C4@debian7.meu_dominio>
Dec 4 14:23:21 debian7 postfix/qmgr[3620]: A4EBB429C4: from=<root@debian7.meu_dominio>, size=472, nrcpt=1 (queue active)
Dec 4 14:23:21 debian7 postfix/local[3636]: A4EBB429C4: to=<meu_usuario@gmail.com>, relay=local, delay=0.07, delays=0.06/0/0/0.01, dsn=5.1.1, status=bounced (unknown user: "meu_usuario")
Dec 4 14:23:21 debian7 postfix/cleanup[3633]: B248C429C6: message-id=<20141204172321.B248C429C6@debian7.meu_dominio>
Dec 4 14:23:21 debian7 postfix/qmgr[3620]: B248C429C6: from=<>, size=2539, nrcpt=1 (queue active)
Dec 4 14:23:21 debian7 postfix/bounce[3638]: A4EBB429C4: sender non-delivery notification: B248C429C6
Dec 4 14:23:21 debian7 postfix/qmgr[3620]: A4EBB429C4: removed
Dec 4 14:23:21 debian7 postfix/local[3635]: B248C429C6: to=<root@debian7.meu_dominio>, relay=local, delay=0.03, delays=0.02/0.01/0/0.01, dsn=2.0.0, status=sent (delivered to mailbox)

Não sei se percebeu, mas o "relay" tá setado para "local", não deveria ser o do google?

Dec 4 14:23:21 debian7 postfix/local[3636]: A4EBB429C4: to=<meu_usuario@gmail.com>, relay=local, delay=0.07, delays=0.06/0/0/0.01, dsn=5.1.1, status=bounced (unknown user: "meu_usuario") 

Seria smtp.gmail.com? Onde eu mudo esta configuração? Não achei no arquivo main.cf.

Então, no tutorial que tu seguiu, é a primeira linha quando o cara fala sobre a configuração do /etc/postfix/main.cf

&#8203;relayhost = [smtp.gmail.com]:587

Ok! Esta linha tá assim: relayhost = [smtp.gmail.com]:587

É isso aí mesmo.
Mas há algum outro relayhost = .... descomentado abaixo desse aí?
Se tiver, comente, ou coloque acima do relayhost do google.

A configuração do tutorial eu coloquei no final do arquivo main.cf. Existe um outro "relayhost" acima, mas eu comentei, deixando-o assim #relayhost =

Agora descomentei, testei novamente mas sem sucesso!

Segue configuração do main.cf:

readme_directory = no

# TLS parameters
smtpd_tls_cert_file=/etc/ssl/certs/ssl-cert-snakeoil.pem
smtpd_tls_key_file=/etc/ssl/private/ssl-cert-snakeoil.key
smtpd_use_tls=yes
smtpd_tls_session_cache_database = btree:${data_directory}/smtpd_scache
smtp_tls_session_cache_database = btree:${data_directory}/smtp_scache

# See /usr/share/doc/postfix/TLS_README.gz in the postfix-doc package for
# information on enabling SSL in the smtp client.

myhostname = debian7.meu_dominio
alias_maps = hash:/etc/aliases
alias_database = hash:/etc/aliases
myorigin = /etc/mailname
mydestination = debian7.meu_dominio, gmail.com, yahoo.com.br, hotmail.com, stqe.pe.gov.br, localhost.workstation, , localhost,
relayhost =
mynetworks = all
#mynetworks = 127.0.0.0/8 [::ffff:127.0.0.0]/104 [::1]/128
mailbox_size_limit = 0
recipient_delimiter = +
inet_interfaces = all

relayhost = [smtp.gmail.com]:587
smtp_sasl_auth_enable = yes
smtp_sasl_password_maps = hash:/etc/postfix/sasl_passwd
smtp_sasl_security_options = noanonymous
smtp_tls_CAfile = /etc/postfix/cacert.pem
smtp_use_tls = yes
debug_peer_list=smtp.gmail.com
debug_peer_level=3