I'm having trouble with the search function on some emails. 

Recent emails do not show up and it doesn't matter what parameter I give it. 

As seen in the images, 

I received a mail on Jan 5 with "Camtobell" in the title, 

but when searching for it the last mail shown is from December. 

 

Does anyone know how to fix it?

After searching....