While we are complaining about search-related issues: I constantly end up with messages that I know I have received, that the search might or might not list, but that then can not be opened until I run "repair folder". Happens with multiple accounts with different providers.
Still better than all alternatives I have tried though :D