Search Function seems broken

I seem to be having issues with SWSD where searching for certain incidents with a keyword that is in the title of an incident does not show up. 

This keyword works, the second does not. If I search for the second incident with wildcards on both sides, it works. Why does this happen and how can I fix this?