Find not working after upgrade

Upgraded to GW 2014 R2 on both server and client. Now, when I use the find function (upper right corner search field), the results are not consistent. If I type inn a word, name og number, the result may be missing som of the mails that should have showed up.

If I use an older client, it work as expectet.