Hi Jorge,
Nice to meet you.
I'm having the same problem here, but I didn't touch the email configuration. The server is clean and MailEnable queue is fine but CBL says I'm maybe part of a botnet.
I don't understand when you say "I changed mail config to start using domain names in SMTP". Can...