There's known bug that might be a factor:
For More Information see: PHP drop-down list data incorrect if space in value
This is one of many acknowledged bugs that can be found in the Known Bug List thread here in the Report an Issue section of the forum.
It can also be downloaded as a database file from: http://www.4shared.com/file/8orL8apk/FMP_Bugs.html
SOLVED = Thank you! Funny - this bug you link to was not my (initial) problem, but I have sense needed it...
- seems I did not have the required fields available correctly in the layout that was being published/available to the web. Appearantly if a field is not in the layout, it's not searchable -- makes sense...