Version: 2.1.0 Build: 230
Groupwise 2012 R2 HP3

I believe I had this issue with my S5 before I installed Cyanogenmod, as well, but I'm using the newest Cyanogenmod, Android 5.1.1, and the built-in Email client.

Nothing is found when I search. It is set to 30 days on the Mobility Server. I haven't asked others yet if theirs doesn't find anything, but though I would ask here first to see if anyone had any ideas.