Just for the records, gmail’s SMTP server uses port 465 for SSL and the 567 (or a similar number, too lazy to search for it) TLS, I had SSL + port 567 and I have been wondering why Evolution didn’t send my mails. Now I found out.
Bad Behavior has blocked 72 access attempts in the last 7 days.