Hi RosRiver

Please tried to re-build the search index
BO/Preferences/Search then click the “Re-build the entire index” link

Also, You should update to version 1.5 . Vesion of you is v.1.1 (screen.png). And you can see
(Update and Fixed) – (Updated version 1.3 to 1.4 – Added: quick search module ) on http://themeforest.net/item/sns-kalolia-responsive-prestashop-theme/10312986

Thanks!