The http://www.gnome.org/projects/evolution/bugs.shtml page has hints about debugging evolution. Running it with CAMEL_DEBUG=all should provide useful informations on what the mailer is doing and the tlak to the server -- POP/TLS broken in evolution https://launchpad.net/bugs/68798