Using Search in the sidebar to search when the Modules tab is selected works like a charm. However, using Search when the Skins tab is selected generates 404 errors. The form of the URL returned is:
http://www.mysite.com//search/sa=skin/skin=nsTCLSkin1/ss=ANYTERM
The search above the list of templates, e.g., works just fine.
updated by @claygordon: 02/24/15 07:28:25AM