Do you have a link to your store so I can take a look at this behavior?
Also, make sure that the products you are searching for are products you've made live and not products that you only have on the admin side.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.