Add Products search failing

Add Products search failing

One of our users is trying to Add Products to a Deal.  In the Deal's record view, he scrolls down to the Products section and clicks "Add Products".  That brings up the search box for the Products.  He pastes in the product name (a unique string), and ... gets "< No Products found. >"

If he searches with the search (magnifying glass) function he finds the product.  If he opens a list of products and filters the product name to the same string, he also finds the product.  What is going on?

My only guess at the moment is that the product record is filtered from the results because another deal is already linked to that product record.  That doesn't make sense in this case (I should hope I can sell the same product to more than one customer), but I can imagine some module links would want to be configured as "unique" (e.g. a case should only be attached to one account).