RENEGOTIATING when providing the RCPT TO

RENEGOTIATING when providing the RCPT TO

I am having a problem sending an email, where thunderbird finally fails  with an error of «Sending of message failed. The message could not be sent because the connection to SMTP server smtp.zoho.com was lost in the middle of the transaction. Try again or contact your network administrator.».
Tired of that one, I went to debug if the error had more details by performing a command line connection:

> openssl s_client -connect smtp.zoho.com:465 -crlf
CONNECTED(00000003)
(SSL information skipped from the forum)
---
220 mx.zohomail.com SMTP Server ready November 25, 2012 2:10:52 PM PST
EHLO somehost
250-mx.zohomail.com Hello somehost (myip.example.net (127.0.0.2))
250-SIZE 25000000
250 AUTH LOGIN PLAIN
AUTH PLAIN
334
V2VsbCwgdGhpcyBpcyBub3QgdGhlIHJlYWwgdXNlciAmIHBhc3N3b3JkLCBmb3Igb2J2aW91cyByZWFzb25zIDopCg==
235 Authentication Successful
MAIL FROM: <username@zoho.com>
250 Sender <username@zoho.com> OK
RCPT TO: <postmaster@zoho.com>
RENEGOTIATING
140120949290664:error:1409E0E5:SSL routines:SSL3_WRITE_BYTES:ssl handshake failure:s3_pkt.c:592:


















(I redacted the host, ip and email address when posting)
Note that “RENEGOTIATING” is a message sent through stderr, generated by openssl, not the server.
It happens always after sending the RCPT TO:, regardless of the email provided (tried with different
domains, including zoho.com).
There is a delay between “RENEGOTIATING” and the “SSL3_WRITE_BYTES” error, likely a timeout. I guess
that's the server is dropping the connection.

Oddly enough, thunderbird is able to send most messages (apparently all but that one I was trying to
investigate). But Zoho is consistently rejecting me on the command line. What is going on?

Thanks