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.
I've never been aware that Twitter had a search function like this. I've always been familiar with their trend finder, but this is definitely a broader Twitter-centric SE.