I am experiencing symptoms similar to those of the OP. I have just installed gnome-keyring-manager, following the suggestions above.
It's too early to tell if this fixed the problem. However.... gnome-keyring-manager does not seem to be dependency of evolution. Shouldn't it be at least a recommends? -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org