1) Check that the product is available in the store back-end. Try to find the product by the name.
2) If the product is available but it is not visible in the store, check these product parameters:
- product status has to be enabled
- product 'Available date' has to be in the past
- if you have any custom search module, try to refresh its cache.