Have you told or instructed your web client about twitter as a search engine?
Twitter Search I have found that directing them to this link is the best way to answer their questions about twitter and why or if they should use it.