Yahoo TLS Error (inbound)

Hi there,

for some reason, only Yahoo cannot connect to my server to deliver mail, due to TLS error. All other domains are ok. I believe this is an error in there, or not? So, my users cannot receive messages from yahoo.com and I dont know what to say to them Any ideas why this error or any way to fix?

My certificate is auto-generated by cPanel.

Outgoing messages are ok.

2013-09-13 18:36:54 TLS error on connection from ng19.bullet.mail.bf1.yahoo.com [98.139.164.114]:33752 (SSL_accept): error:00000000:lib(0):func(0):reason(0)
2013-09-13 18:36:54 TLS client disconnected cleanly (rejected our certificate?)
2013-09-13 18:36:54 SMTP connection from ng19.bullet.mail.bf1.yahoo.com [98.139.164.114]:33752 closed by EOF

------------------------------

2013-09-13 18:31:47 TLS error on connection from ng18.bullet.mail.bf1.yahoo.com [98.139.164.113]:33276 (SSL_accept): error:00000000:lib(0):func(0):reason(0)
2013-09-13 18:31:47 SMTP connection from ng18.bullet.mail.bf1.yahoo.com [98.139.164.113]:33276 closed by EOF
2013-09-13 18:31:55 TLS error on connection from ng19.bullet.mail.bf1.yahoo.com [98.139.164.114]:40561 (SSL_accept): error:00000000:lib(0):func(0):reason(0)
2013-09-13 18:31:55 SMTP connection from ng19.bullet.mail.bf1.yahoo.com [98.139.164.114]:40561 closed by EOF
2013-09-13 18:33:04 TLS error on connection from ng4.bullet.mail.bf1.yahoo.com [98.139.164.99]:22768 (SSL_accept): error:00000000:lib(0):func(0):reason(0)
2013-09-13 18:33:04 SMTP connection from ng4.bullet.mail.bf1.yahoo.com [98.139.164.99]:22768 closed by EOF
2013-09-13 18:36:48 TLS error on connection from ng18.bullet.mail.bf1.yahoo.com [98.139.164.113]:37968 (SSL_accept): error:00000000:lib(0):func(0):reason(0)
2013-09-13 18:36:48 SMTP connection from ng18.bullet.mail.bf1.yahoo.com [98.139.164.113]:37968 closed by EOF
2013-09-13 18:36:54 TLS error on connection from ng19.bullet.mail.bf1.yahoo.com [98.139.164.114]:33752 (SSL_accept): error:00000000:lib(0):func(0):reason(0)
2013-09-13 18:36:54 SMTP connection from ng19.bullet.mail.bf1.yahoo.com [98.139.164.114]:33752 closed by EOF

 

Any ideias? Thank you.

 

I have some IPs blocked using Fail2Ban-like system, but Yahoo' IPs can connect to the server, but fail to negotiate the TLS connection... I dont believe this is related, means, Yahoo cannot send a message using TLS because another IP is blocked. Right?

 

Thank you quietFinn, I'll buy a real certificate to see if it fixs the problem.