can't search for mail

Hi !,

I'm running ubuntu 13.04, and I use evolution-ews to read mail from our exchange server.
In ubuntu I can't make full text search for content in message body from mail .
I recently ran Fedora with gnome3 some weeks ago, and full text search worked OK there.

It seem to me that gnome3 has some indexing service running that ubuntu doesn't have, and I'm wondering if this might be related to my problem ?

I've set evolution to download all mail for offline usage, but if I ever try search based on contents in mail evolution throws me a:
evolution failed to move message cache file

regards
joar