You may be using a character in the Product Reference which is not in the allowed Character set for example '-'.

Select 'Settings | Search Settings | Search Options' and add the character to the Word Character Set.