Comment 6 for bug 366101

Don't know if it can be filed under the same bug, but I have the same behaviour (60 to 100 seconds wait when clicking on New Mail).

Ubuntu 9.04, evolution 2.26.1

It only happens with one user (i.e. if when I am having this problem I switch to a different user I don't have the delay).
A reboot 'fixes' the problem for a while, then it pops up again.
Attached is a stack trace of a run from gdb.
I hit the New Message button, waited for 5-10 secs, the hit ctrl-c in gdb
Looks like evolution gets stuck waiting for tracker/dbus to do something ....

A evolution --force-shutdown doesn't resolve the issue, nor a logout of the user having the issue.
What I can try next time it happens:
restart dbus/trackerd
disable email indexing in tracker search preferences

Don't know when it will happen again though