Searching in SP list does not work

Hi, 

I have problem with my search engine in SP lists. I have up to 300 records in list, and when I try to find some record, I will not get any result. 

I tried to find a solution to the problem on the internet. I only found a reindexing list here. I did that, but it didn't help me solve the problem. I tried also using regular expressions (for example, "examp*"), but it doesn't work too. 

Have anybody some advice, how could I solved my problem?? 
Thanks for any advice.