One way to fix this when you have more than one language enabled in localizer would be:
- enable localizer for products
- select a language for each product you updated (in the edit tab)
- save the changes..

now every product have a language assigned and they appear in searches