I use yahoo with evolution. Only IMAP is paid, you can still use POP3 for
free which is what I do. It fetches the message to my computer and the big
advantage of evolution over thunderbird is its backup feature. I only have to
copy the gzipped and import it in evolution after.
Did you check ports? There are these ports for SMTP if you're using it: