What are your search parameters?
I've tried a few:
LAX-HKG July 18, 2011, 1 seat
LAX-YVR July 18, 2011, 1 seat
YVR-YYZ July 18, 2011, 1 seat
Also same cities on July 30. I'm on 6.2.0.R2. It was working yesterday for these same searches....
Edit: Random. On a whim I closed and reopened KVS and the error went away.... Any possibility that there is something cached in the tool that times out (I tend to just keep KVS open)?