Hi nintendudes,
Thanks for letting us know about this problem. We are aware that this is happening when anything other than "Keyword" is selected from the "Search by" drop down menu in the "Find Product" interface for some categories and currently expect to have the problem resolved by the end of the week.
In the mean time, you should be able to successfully locate your products through this interface by selecting "Keyword" from the "Search by" field and entering the same text you were attempting to search by before.
I hope this helps. If you need any further assistance with your account, please feel free to contact our customer support team by mousing over the "Help" tab within your account and selecting the "File Support Case" option.
-Mike