I can see the results you are getting with the example searches. Have you specified the proper character set on your pages that you are searching from? This is about the only thing that I can think of that would cause problems like this. If Yahoo was not getting the search query properly it could cause it to not return any results. Please check on this and adjust it if necessary. Let us know the result that you experience.