Can you try to have a look if CAMEL_DEBUG=all evolution gives anything interesting in the log?
** Changed in: evolution (Ubuntu)
Status: Unconfirmed => Needs Info
--
[Dapper] gnupg support broken (at least for signing)
https://launchpad.net/malone/bugs/33671