Search not displaying messages /

Hello ! Im having issues with my email search , and the linked emails from contact view, as its not displaying the all the messages, specially the newer ones.
I wonder if the email database is too big, the search engine fails or something?
Help, i have sorted back to using gmail in the browser as i cannot trust emclient to work with on my daily basis!

Do they show in a search in the mail view?

Is there any chance someone changed their email address or has both home and office?