This is what I get when, first send an email from a another email account which it's works, and then reply from the problematic account which can't send emails.
I'll leave here, but I'm going to start to search a solution, thanks
n 15 09:00:02 s16191195 postfix/smtpd[17484]: connect from 19.Red-80-33-115.staticIP.rima-tde.net[80.33.115.19]
Jun 15 09:00:03 s16191195 postfix/smtpd[17484]: disconnect from 19.Red-80-33-115.staticIP.rima-tde.net[80.33.115.19]
Jun 15 09:00:05 s16191195 postfix/smtpd[17484]: connect from 19.Red-80-33-115.staticIP.rima-tde.net[80.33.115.19]
Jun 15 09:00:06 s16191195 postfix/smtpd[17484]: 56FF57D2: client=19.Red-80-33-115.staticIP.rima-tde.net[80.33.115.19], sasl_method=PLAIN, sasl_username=info@notworkingserver.com
Jun 15 09:00:06 s16191195 postfix/cleanup[17489]: 56FF57D2: message-id=<60F5FAD4-8124-475F-94F8-33757E809F48@notworkingserver.com>
Jun 15 09:00:06 s16191195 /usr/lib64/plesk-9.0/psa-pc-remote[4352]: handlers_stderr: SKIP
Jun 15 09:00:06 s16191195 /usr/lib64/plesk-9.0/psa-pc-remote[4352]: SKIP during call 'check-quota' handler
Jun 15 09:00:06 s16191195 postfix/qmgr[4375]: 56FF57D2: from=<info@notworkingserver.com>, size=900, nrcpt=1 (queue active)
Jun 15 09:00:06 s16191195 postfix-local[17503]: postfix-local: from=info@notworkingserver.com, to=jose.rivas@workingserver.com, dirname=/var/qmail/mailnames
Jun 15 09:00:06 s16191195 dk_check[17504]: DK_STAT_NOSIG: No signature available in message
Jun 15 09:00:06 s16191195 postfix-local[17503]: handlers_stderr: PASS
Jun 15 09:00:06 s16191195 postfix-local[17503]: PASS during call 'dd52-domainkeys' handler
Jun 15 09:00:06 s16191195 postfix/pipe[17491]: 56FF57D2: to=<jose.rivas@workingserver.com>, relay=plesk_virtual, delay=0.57, delays=0.5/0/0/0.07, dsn=2.0.0, status=sent (delivered via plesk_virtual service)
Jun 15 09:00:06 s16191195 postfix/qmgr[4375]: 56FF57D2: removed
Jun 15 09:01:06 s16191195 postfix/smtpd[17484]: disconnect from 19.Red-80-33-115.staticIP.rima-tde.net[80.33.115.19]
Jun 15 09:01:12 s16191195 pop3d-ssl: Connection, ip=[::ffff:80.33.115.19]
Jun 15 09:01:13 s16191195 pop3d-ssl: IMAP connect from @ [::ffff:80.33.115.19]INFO: LOGIN, user=info@notworkingserver.com, ip=[::ffff:80.33.115.19]
Jun 15 09:01:13 s16191195 pop3d-ssl: 1339743673.392902 LOGOUT, user=info@notworkingserver.com, ip=[::ffff:80.33.115.19], top=0, retr=0, time=0, rcvd=28, sent=152, maildir=/var/qmail/mailnames/notworkingserver.com/info/Maildir
Jun 15 09:01:22 s16191195 pop3d-ssl: Connection, ip=[::ffff:80.33.115.19]
Jun 15 09:01:22 s16191195 pop3d-ssl: IMAP connect from @ [::ffff:80.33.115.19]INFO: LOGIN, user=info@notworkingserver.com, ip=[::ffff:80.33.115.19]
Jun 15 09:01:22 s16191195 pop3d-ssl: 1339743682.518665 LOGOUT, user=info@notworkingserver.com, ip=[::ffff:80.33.115.19], top=0, retr=0, time=0, rcvd=28, sent=152, maildir=/var/qmail/mailnames/notworkingserver.com/info/Maildir
Jun 15 09:02:41 s16191195 pop3d: Connection, ip=[::ffff:80.33.115.19]
Jun 15 09:02:42 s16191195 pop3d: IMAP connect from @ [::ffff:80.33.115.19]INFO: LOGIN, user=notworkingserver@notworkingserver.com, ip=[::ffff:80.33.115.19]
Jun 15 09:02:43 s16191195 pop3d: 1339743763.443770 LOGOUT, user=notworkingserver@notworkingserver.com, ip=[::ffff:80.33.115.19], top=0, retr=0, time=1, rcvd=18, sent=154, maildir=/var/qmail/mailnames/notworkingserver.com/notworkingserver/Maildir
Jun 15 09:04:26 s16191195 postfix/anvil[17487]: statistics: max connection rate 2/60s for (smtp:80.33.115.19) at Jun 15 09:00:05
Jun 15 09:04:26 s16191195 postfix/anvil[17487]: statistics: max connection count 1 for (smtp:87.106.60.128) at Jun 15 08:58:43
Jun 15 09:04:26 s16191195 postfix/anvil[17487]: statistics: max cache size 1 at Jun 15 08:58:43
Jun 15 09:06:22 s16191195 pop3d-ssl: Connection, ip=[::ffff:80.33.115.19]
Jun 15 09:06:22 s16191195 pop3d-ssl: IMAP connect from @ [::ffff:80.33.115.19]INFO: LOGIN, user=info@notworkingserver.com, ip=[::ffff:80.33.115.19]
Jun 15 09:06:22 s16191195 pop3d-ssl: 1339743982.747302 LOGOUT, user=info@notworkingserver.com, ip=[::ffff:80.33.115.19], top=0, retr=0, time=0, rcvd=28, sent=152, maildir=/var/qmail/mailnames/notworkingserver.com/info/Maildir